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ON MATHEMATICAL INDUCTION* 
LEON HENKIN, University of California, Berkeley 


Introduction. According to modern standards of logical rigor, each branch of 
pure mathematics must be founded in one of two ways: either its basic concepts 
must be defined in terms of the concepts of some prior branch of mathematics, 
in which case its theorems are deduced from those of the prior branch of mathe- 
matics with the aid of these definitions, or else its basic concepts are taken as 
undefined and its theorems are deduced from a set of axioms involving these 
undefined terms. 

The natural numbers, 0, 1, 2, 3, - - - are among those mathematical entities 
about which we learn at the earliest age, and our knowledge of these numbers 
and their properties is largely of an intuitive character. Nevertheless, if we wish 
to establish a precise mathematical theory of these numbers, we cannot rely on 
unformulated intuition as the basis of the theory but must found the theory in 
one of the two ways mentioned above. Actually, both ways are possible. Starting 
with pure logic and the most elementary portions of the theory of sets as prior 
mathematical sciences, the German mathematician Frege showed how the basic 
notions of the theory of numbers can be defined in such a way as to permit a full 
development of this theory. On the other hand the Italian mathematician Peano, 
taking natural number, zero, and successor as primitive undefined concepts, 
gave a system of axioms involving these terms which were equally adequate to 
allow a full development of the theory of natural numbers. In the present paper 
we shall examine the concept of definition by mathematical induction within the 
framework of Peano’s ideas. In this development we shall presuppose only logic 
and the most elementary portions of the theory of sets; however, we shall find 
that our subject is greatly illuminated by the introduction of some of the termi- 
nology of modern abstract algebra, even though we do not presuppose any of this 
algebraic material as a basis of our proofs or definitions. 


1. Models and the axioms of Peano. It will be convenient here to use the 
word model to refer to a system consisting of a set NV, an element 0 of N, anda 
unary operation S on N. A model (N, 0, S) will be called a Peano model if it 
satisfies the following three conditions (or axioms). 


For all xE N, Sx¥0. 
P2. For all x, yEN, if x¥y then Sx# Sy. 


P3. If G is any subset of N such that (a) OGG, and (b) whenever xGG then also 
Sx€G, then G=N.t 


* This article was translated into Russian and published in Matematicheskoe Prosveshchenie, 
No. 6, 1959. This English version appears with the consent of the editors of the Soviet publication. 

¢ A unary operation on N is a function having N as its domain and having a range which is a 
subset of N. For any xCN, we let Sx be the element of N which is the value obtained by operating 
on x with S. 

t In the terminology of set-theory, P1 and P2 respectively express the conditions that 0 is not 
in the range of S, and that S is one-one. A subset G of N which satisfies condition (b) of P3 is said 
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If we consider the case when N* is the set of natural numbers as we know 
them intuitively, 0* is the number zero, and S* is the successor operation (i.e., 
the operation such that for any natural number x, S*x is the next following 
number), then (N*, 0*, S*) is an example of a Peano model. Of course it was this 
example which suggested consideration of the Peano axioms in the first place. 
Note, however, that there are many other Peano models, for example the sys- 
tem (N’, 0’, S’) where N’ is the set of all positive even integers, 0’ is the number 
two, and S’ is the operation of adding two. 

Condition P3 is called the axiom of mathematical induction. It will be useful 
to introduce the term induction model to refer to any model which satisfies this 
axiom. Thus we see at once that every Peano model is an induction model. But 
the converse is far from true. 

For example, let N’”’ be a set containing a single element, let 0” be this ele- 
ment, and let S” be the only possible unary operation on N”’, i.e., the operation 
such that S’’0’’=0’’. Then clearly (N’’, 0’’, S’’) is an induction model, but it is 
not a Peano model since it does not satisfy Axiom P1. For another example let 
ao and a, be two distinct objects, and let N’” be the pair { ao, a;} (z.e., the set 
having da» and a; as its only elements). Let S’” be the unary operation on N’” 
with constant value a; (t.e., =a, for all N’”). Then (N’”’, ao, S’’’) is an 
induction model, but it is not a Peano model since it does not satisfy Axiom P2. 

The reader may notice that the model (N”, 0’, S’’) satisfies P2, while 
(N’"’, ao, S’”’) satisfies P1. It then becomes natural to ask whether there are 
induction models which satisfy neither P1 nor P2. As it happens, there are none: 
any model which satisfies P3 must also satisfy either P1 or P2. A direct proof 
of this fact, using only the laws of logic and the elements of set theory, is rather 
troublesome to find—it is a task we leave for the enterprising reader. Presently 
we shall see that after the theory of definition by mathematical induction is 
established, the result can be obtained quite simply. 

Now consider the following two statements. 


P4. If y is any element of N such that y#Sx for all xEN, then y=0. 
PS. For all xEN, x¥ Sx. 


We recognize that each of these is true for the Peano model (N*, 0*, S*) of 
natural numbers as we know them intuitively, and in fact we can easily show 
that each one is true of all Peano models by deriving it from Axioms P1-P3. 
But there is an important difference between the two: the proof of P4 requires 


to be closed under S. If we regard (N, S) as an algebraic system, a subset G of N which is closed 
under S would be called a subalgebra of the system. Thus P3 expresses the condition that the only 
subalgebra of (N, S) which contains the element 0 is N itself. In algebraic terminology this condi- 
tion is expressed by saying that the element 0 generates the algebra (N, S). It is also possible to 
regard the system (N, 0, S) itself as an algebraic system. In that case, in order to qualify as a sub- 
algebra a subset G of N must contain 0 as well as be closed under S. Thus P3 expresses the condition 
that the only subalgebra of (N, 0, S) is N itself. Hence the system (N, 0, S) is generated by any 
one of its elements. 
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only Axiom P3, so that P4 holds for all induction models, but the proof of PS 
requires Axiom P1 as well as P3, and our example (N”, 0’’, S’’) shows that P5 
does not hold for all induction models. 


2. Operations defined by mathematical induction. The statements P4 and 
P5 are examples of true theorems about natural numbers, but we generally 
regard their mathematical content as quite trivial. In order to develop a richer 
theory it is essential to introduce additional concepts beyond the primitive no- 
tions of number, zero, and successor; in particular, we must define such central 
concepts as additition, multiplication, exponentiation, prime number, efc. Let 
us consider addition first, and inquire how it can be defined. 

Addition is a binary operation on natural numbers; 7.e., it is a function + 
which may act on any ordered pair (x, y) of natural numbers, the result of the 
action being again a natural number, x+y. Peano’s idea was to define + by 
means of the pair of equations 


1.1 x+0=2%, 
1.2 x+ Sy = S(x+ y). 


Of course on the basis of our intuitive knowledge of the operation of addition 
we recognize that these equations are true for all natural numbers x and y. But 
in what sense do the equations constitute a definition of addition? In particular, 
does the definition hold only for natural numbers, or for arbitrary Peano models 
as well? In order to get a clear answer to these questions we first consider a re- 
lated but more general problem. 

The introduction of an operation by means of the pair of equations 1.1 and 
1.2 is an example of what is called definition by mathematical induction. To de- 
scribe this concept in general terms we must consider a Peano model (N, 0, S) 
and in addition a second model (Ni, 0;, S:) which, however, is not required to be 
a Peano model (or even an induction model). Being given these two models we 
say that the pair of equations 


2.1 h0 = 01, 
h(Sy) = Si(hy), 


defines (by mathematical induction) a function h: a function which maps NV 
into N,; and satisfies 2.1 and 2.2 for all yE.N. Again we may raise the question: 
In what sense do these equations define a function? The answer is provided by 
the following theorem. 


THEOREM |. No matter what Peano model 1 =({N, 0, S) we have, and no matter 
what model Ni, = (Ni, 01, Si) we start with, there exists a unique homomorphism of 
N into Mi; that is, there exists one and only one function h mapping N into N, 
which satisfies 2.1 and 2.2 for all yEN.T 


+ As remarked in footnote t, pp. 323-324, a model (N, O, S) isan induction model if and only if 
0 is a generator of the algebraic system (N, S). In algebraic terminology the content of Theorem I 
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Before attempting to prove this theorem let us see how it applies to the case 
of 1.1 and 1.2. 

Let % be an arbitrary Peano model (N, 0, S), and for each xEN let X, 
be the model (N, x, S). Applying Theorem I to the models N% and 2%, we see that 
for each xEN there will be a unique function h, mapping N into itself such that 
the equations 


3.1 hO = x, 
3.2 h(Sy) = S(hzy), 


hold for all yEN. From the existence and uniqueness of these functions h, we 
shall show that there exists a unique binary operation of addition on (JN, 0, S); 
for later purposes the reader should note that the argument by which we infer 
the existence and uniqueness of addition from the existence and uniqueness of 
the functions h/, is purely set-theoretical in character, and does not depend in 
any way on Axioms P1—P3. Let f be the binary operation on N whose value 
for any x, yEN is determined by the equation 


4 fay = (hey). 

Using 4, 3.1, and 3.2 we see that f satisfies the equations 
5.1 {x0 = x, 

5.2 fx(Sy) = S(fxy), 


for all x, yEN. Furthermore, f is the only binary operation on N with this prop- 
erty. For suppose g is any binary operation on N satisfying 


6.1 gx0 = x, 

6.2 gx(Sy) = S(gxy), 

for all x, yEN. Then for each xE N let g, be the unary operation on N such that 
7 = gxy 

for all yEN. From 7, 6.1, and 6.2 we infer that for any xC N the equations 
8.1 g.0 = x, 

8.2 gx(Sy) = S(gzy), 


hold for all ye N. Comparing 3.1, 3.2 and 8.1, 8.2 we see that for each xEN 
we have g.=h,, since Theorem I assures us that the function h, defined by 3.1 
and 3.2 is unique. But if g-=h, for each xEN, 4 and 7 imply that fxy=gxy 
for all x, yCN. Since f and g are binary operations on N, we see that f=g by 
the principle of extensionality. 

We have thus inferred from Theorem I that if (NV, 0, S) is any Peano model, 


would be expressed by saying that in the class of all algebraic systems (N, S) the systems (N, 5) 
derived from Peano models (N, 0, S) are free, and in fact are freely generated by 0. 
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«there is a unique binary operation f on N satisfying 5.1 and 5.2 for all x, yEN. 
This binary operation we call addition; if we denote it by the symbol “+”, we 
see that 1.1 and 1.2 are simply another way of writing 5.1 and 5.2. In this way 
the definition of addition by 1.1 and 1.2 is explained by Theorem I. 

We now take up the problem of proving this theorem. 

Suppose, then, that (N, 0, S) is any Peano model, and that (Mi, 0;, S;) is 
an arbitrary model. We wish to show the existence of a unique function h map- 
ping NV into N, which satisfies 2.1 and 2.2 for all yEN. Putting aside for a 
moment the question of uniqueness, an argument to show the existence of such 
a function h is sometimes given along the following lines. 

Clearly (the argument goes), / is defined for 0, since 40 =0, by 2.1. Further- 
more, if # is defined for an element y of N then h is also defined for Sy since 
h(Sy) =S,(hy) by 2.2. Thus if we let G be the set of all those yC N for which h 
is defined, we see that (a) OGG, and (b) whenever yGG then also SyGG. 
Applying Axiom P3 we conclude that G= N. Thus h is defined for all yEN. 

At first sight this argument may seem convincing, but a moment’s reflection 
will suffice to raise doubts. For in this argument we refer to a certain function h. 
But what is h? Apparently it is a function which satisfies 2.1 and 2.2. Recall, 
however, that the argument is designed to establish the existence of such a 
function; clearly, then, it is incorrect to assume in the course of the argument 
that we have such a function. 

This objection may be thought at first to be simply a verbal matter which 
can be avoided by some minor rewording of the argument. Actually, however, 
there is something fundamentally wrong with the argument—for the only prop- 
erty of the model (N, 0, S) which it employs is Axiom P3! If this argument were 
essentially correct, it would follow that for any induction model (N, 0, S), and 
an arbitrary model (N,, 0;, Si), there exists a function h, mapping N into M,, 
which satisfies 2.1 and 2.2 for all yEN. But this statement is simply false, as 
the following example shows. 

Let 9’’=(N’’, ao, S’’) be the induction model considered in Section 1, in 
which N” is the pair of two distinct objects a) and a, and S’’x=a, for all 
Let T be the unary operation on N’’ such that Tao=a; and Ta; = do, and 
let 91, be the model (N’’, ao, T). Now if Theorem I could be applied to the induc- 
tion model 9’ and the model 9%, there would exist a mapping h of N”’ into 
itself such that 


9.1 hao = do, 
9.2 h(S"y) = T(hy), 


for all yEN’’. From 9.2 we compute that h(a,) =h(.S’’ao) = T (hao), and so by 9.1, 
h(a;) = Tay =a,. On the other hand, h(a,;) =h(.S’’a,) = T(ha,) by another applica- 
tion of 9.2, and since we have already computed ha; =a; this shows that h(a,) 
= Ta, From h(a;) =ao and =a; we get =a, contrary to our hypoth- 
esis that ad» and a, are distinct. This contradiction shows that Theorem I does 


4 
| 
EN 
a 
exy | 
g by 
odel, 
N, S) 


328 ON MATHEMATICAL INDUCTION [April 


not apply to the induction model 2”, and shows a fortiori that any proof of this, 
theorem must employ either Axiom P1 or P2, as well as P3; actually, as we shall 
see later, all three axioms must be employed. We may phrase this observation 
by saying that the axiom of mathematical induction does not itself justify 
definitions by mathematical induction. f 

Proof of Theorem I. Let N=(N, 0, S) be any Peano model and let %, 
=(N,, 0:, Si) be an arbitrary model. A subset H of N is called a segment if 
O€H and if, whenever SxCH then also xCH. By a partial function let us 
mean a function 7 whose domain is some segment H, which has values in ™,, 
and which is such that 


10.1 j0 = 01, 
10.2 j(Sx) = Si(jx) 
for all x such that SxEH. 
Lemma 1. Every element of N is in the domain of some partial function. 


Proof. Let G be the set of those elements of N which are in the domain of 
some partial function. It is clear that the set {0} whose only element is 0 is a 
segment, since there is no x such that Sx€ {0} according to Axiom P1. Further- 
more, the function 7 whose domain is {0} and whose value 70 is 0; is a partial 
function for the same reason. Hence 0€G. 

Now suppose that y is any element of G, and let j be a partial function hav- 
ing y in its domain. Let H be the domain of j. If SyG&H then Sy too is in G; 
so let us consider the case where Sy¢H. In this case let H’ be the subset of NV 
obtained from H by adding Sy as an additional element, and let 7’ be the func- 
tion whose domain is H’ and whose values are given by the following rule: if 
x€H then j’x =jx, and if x = Sy then j’x =S,(jy). We shall show below that j’ 
is a partial function, and hence that SyGG in the case that Sy¢H (as well as 
in the contrary case considered above). Since G contains 0 and is closed under 
S, it will follow by Axiom P3 that G= N. By definition of G the lemma will there- 
fore be proved. 

Thus to complete the proof of the lemma it remains only to show that j’ 
is a partial function. To this end, consider first the domain H’ of j’; we have 
H' =HU {SY}. Since H is the domain of a partial function it is a segment, and 
hence 0€H, so that OCH’. Further, if x is any element of N such that SxCH’, 
then also x€H’ as we see by cases: if Sc@ H then xCH because H is a segment, 
and if Sx=Sy then x=y by Axiom P2 so that xCH again (since we know 
y€H). These considerations show that H’ is a segment. Now 7’0 =j70 =0,, and 
j (Sx) =Si(j’x) whenever SxCH’; the last equation is again established by 
cases, for if Sc€H then also x€H so that j’(Sx) =j(Sx) and j’x =jx, while if 
Sx = Sy then x=y and so j’(Sy) = S,(j’y). Since 7’ has a domain which is a seg- 


t This fact was clearly brought out by Dedekind in his famous book: Was sind und was sollen 
die Zahlen? (See “Bemerkung,” paragraph 130, section 9.) 
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ment, and since it satisfies 10.1 and 10.2, it is a partial function. This completes 
the proof of Lemma 1. 


LemMMA 2. If j; and jz are partial functions and x is in the domain of each, then 

Proof. Let G be the set of those elements x of N such that j:x =j2x whenever 
ji and jz are partial functions each of which has x in its domain. Clearly 0€G, 
since 70 =0, for any partial function 7. Now suppose x is an arbitrary element of 
G, and let 7, and j2 be any partial functions each of which contains Sx in its 
domain. Then 7;(Sx) =S,(j:x) and j2(Sx) = S,(jex); but since xEG, jix=jox and 
hence 7;(Sx) =j2(Sx). Therefore SxG@G. Since 0€G and G is closed under S, it 
follows by Axiom P3 that G=N. Referring to the definition of G we see that 
Lemma 2 is proved. 

By combining Lemmas 1 and 2 we see that for any xCN there is one and 
only one z€EN such that z=jx for some partial function 7. We let h be the func- 
tion, with domain N, such that for any x€ WN the value Ax is this unique zE N. 
We claim that this function h satisfies 2.1 and 2.2 for all yEN, and that it is 
the only function with domain N which has this property. 

Clearly 40 =0, since 70 =0, for any partial function j7. Furthermore, for any 
yEN there is a partial function j such that Sy is in the domain of 7 (by Lemma 
1), whence we see that A(Sy) =j(Sy) = Si(jy) = Si(hy). so that h satisfies 2.1 and 
2.2 as claimed. Now if / is any other function with domain N which satisfies 
2.1 and 2.2 for all yEN, then hk; =h. The reason is that N is clearly a segment, so 
that A and h, are both partial functions, whence by Lemma 2 we have hx =x 
for all xEN, and therefore h=h, by the principle of extensionality. This com- 
pletes the proof of Theorem I. 

This proof is rather more involved than the simple argument sketched at 
first, but it has the advantage of being correct. The reader will notice that all 
of the Axioms P1—P3 were employed in the proof (in connection with Lemma 1). 

The construction of h by means of partial functions, as described in this 
proof, is not the only means we know of obtaining this function. There is another 
method of constructing h which leads to a different proof of Theorem I. We will 
outline this other process of construction briefly, leaving the reader to supply 
details of the proof. 

Being given a Peano model (N, 0, S) and an arbitrary model (Mi, 0:, Si), 
we consider subsets A of the product set NX M,, i.e., sets A all of whose elements 
are ordered pairs (x, y) where x€ N and yE Nj. We call such a set A regular if 
(0, 0:)€A and if, whenever (x, y)€A then also (Sx, Siy)€A. Clearly there are 
regular sets, for example NX N, itself. It is easy to see that the intersection A * 
of all regular sets A is itself regular. Now using Axioms P1—P3, which hold for 
(N, 0, S), we can show that for every x€N there is one and only one yEN, 
such that (x, y)€A*: this is the part of the proof where the reader will have to 
supply some detail. Having shown this, we define h to be the function with do- 
main N such that for any xCN, hx is the unique yEM, for which (x, y)\EA*. 


330 ON MATHEMATICAL INDUCTION [April 


From the fact that A* is regular it then easily follows that 4 is a homomorphism 
of N into N,, as required by Theorem I. Finally, to show the uniqueness of h, 
we consider any homomorphism hf; of N into N,. Letting B be the subset of 
N XN, such that (x, y)€B if and only if y=/,x, we easily see that B is regular 
and hence A*CB. From the fact that for each xEN there is only one yC Mi such 
that (x, y)€B, we then infer that A* =B; and from this we easily conclude that 
h, =h. This completes our outline of the second proof of Theorem I. 


3. Addition and multiplication in arbitrary induction models. As we have 
previously noted, we can infer from Theorem I the existence, in every Peano 
model, of a unique operation of addition (i.e., a binary operation f which 
satisfies 5.1 and 5.2 for all x, yEN). Actually, something more is true. 


THEOREM II. In every induction model there is a unique operation of addition. 


We cannot hope to prove this theorem by means of Theorem I, for the latter 
is not true of all induction models, as we have seen in Section 2. Instead, we 
proceed by means of the following lemma. 


LemMA. Jf (N, 0, S) is any induction model, then for every xCWN there is a 
unique unary operation h, on N such that 3.1 and 3.2 hold for all yEN. 


Proof. We first observe that for any xE N there can be at most one operation 
hz satisfying 3.1 and 3.2. For suppose h, and hf are both operations which satisfy 
these equations, and let G be the subset of N such that yGG if and only if 
hy =hZy. Clearly 0€G, since h,O=x=h/0. Also G is closed under S, for if 
(so that y), we see that h.(Sy) = S(hzy) = S(hi y) =h2 (Sy) whence 
Sy€G. Since Axiom P3 holds for (N, 0, S) we infer that G=N. By the principle 
of extensionality it follows that hz=h/. 

Now let H be the subset of N consisting of those elements x for which an 
operation h, exists. Taking ho to be the identity operation on N (such that 
hoy =y for all yEN), we see that 4,0 =0 (thus satisfying 3.1), and for any yEN, 
ho( Sy) = Sy = S(hoy) (thus satisfying 3.2). Hence OG H. Furthermore, H is closed 
under S. For suppose x€H, so that an operation h, exists. Let hs, be the opera- 
tion on N such that hszy=S(hzy) for all yEN. We see that hs.0 = S(h,0) =Sx 
(thus satisfying 3.1 for Sx), while for any yEN, hsz(Sy) = S(hz(Sy)) = S(S(A29)) 
= S(hszy) (thus satisfying 3.2 for Sx); whence SxG€H. Applying Axiom P3, 
which holds for (N, 0, x) by assumption, we infer that H= N, which proves the 
lemma. 

Using this lemma we can complete the proof of Theorem II by exactly the 
same argument used earlier to infer the existence of an addition operation from 
Theorem I. The reader will notice that in this earlier argument of Section 2 we 
used Theorem I to obtain the statement of our present lemma; as noted there, 
the remainder of the argument was of a general set-theoretical character inde- 
pendent of the axioms P1—P3, and so can be applied to the induction model 
(N, 0, S) of Theorem II. 
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When we consider multiplication we find a situation entirely analogous to the 
one we have just encountered for addition. By a multiplication operation for 
an induction model (N, 0, S) we mean a binary operation - on N such that the 
equations 


11.1 x0 = 0, 
11.2 x-(Sy) = (x-y) + x, 


hold for all x, yEN, where + is the addition operation for the model. Employ- 
ing a proof closely patterned after the one given above for Theorem II, we can 
show that in every induction model there is one and only one multiplication 
operation. We leave the reader to supply the details of such a proof. 


4. Operations in Peano models obtained by primitive recursion. When we 
come to the operation of exponentiation the situation changes. By an exponen- 
tial operation for an induction model (N, 0, S) is meant a binary operation exp 
such that the equations 


12.1 x exp 0 = SO, 
12.2 x exp (Sy) = (x exp y)-x, 


hold for all x, yEN, where - is the multiplication of the model. This time there 
is no analogue of Theorem II, for it is simply not true that every induction 
model has an exponential operation; a counter-example is provided by the model 
(N”’, do, T) which we have considered in Section 2, where do and a, are distinct 
objects, N”’ = { ao, a } , and Tay=a, Ta; =a. It is a simple matter to show that 
if exp were a binary operation on N” satisfying 12.1 and 12.2 for all x, yEN”, 
then we would have ad» exp =a» (for any z€ N”) from 12.2 (since w-ao =a» for 
all N’’), while from 12.1 we get a exp This contradiction shows that 
(N”’, do, T) possesses no exponential operation. 

However, by an application of Theorem I we can show that every Peano 
model possesses a unique exponential operation. In fact, we can get a general 
result of which this is a special case. 


THEOREM III. Let (N, 0, S) be any Peano model, let f be a unary operation on 
N, and let g be a ternary operation on N. Then there exists one and only one binary 
operation j on N such that the equations 


13.1 jx0 = fx, 
13.2 jx(Sy) = gxy(jxy), 
hold for all x, yEN.t 


t This function j is said to be obtained by primitive recursion from f and g. More generally, one 
allows for the possibility of obtaining an n-ary operation j from an (m—1)-ary operation f and 
(n+1)-ary operation g, for any n=1, 2, - - - ; we have selected the case n=2 merely to simplify 
notation, since the idea of the proof is the same for any n. 
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(If we take the particular case where f is the unary operation on N such that 
fx=S0 for all xEN, and where g is the ternary operation on N such that 
gxyz=z2-x for all x, y, z, then clearly the function 7 obtained will be the ex- 
ponential operation.) 


Proof. As remarked in the course of our proof of Theorem II, it is sufficient 
to show that for each xEN there is a unique unary operation j, on N such that 


14.1 i0 = fx, 

14.2 = gxy(jzy), 

for all yCN; for then we can infer Theorem III by a general set-theoretical argu- 
ment which holds for all models (7.e., which does not involve any of the Axioms 
P1—P3). To this end, let N, be the set NX WN of all ordered pairs (y, z) for all 
y, EN. For each xE N let 0, be the element (0, fx) of Ni, and let S, be the unary 
operation on JN, such that S,(yz) = (Sy, gxyz) for all y, z€.N. Applying Theorem 


I to the Peano model (N, 0, S) and the model (Mi, 02, Sz), we see that for each 
x€EN there is a unique mapping h, of N into N,; such that the equations 


15.1 = 


hold for all yEN. 


Next let ZL and R be the mappings of NM, into N such that L(x, y)=x and 
R(x, y) =y for all x, yEN, and for each xE N let j, and k, be the unary operations 
on N such that j.y=R(hzy) and kzy=L(hzy) for all ye N. We shall show that 
jz satisfies 14.1 and 14.2 for all yEN, but first it is necessary to prove that 
k.y=y for all yEN. To do this, let G be the subset of NV consisting of those 
elements y such that kzy=y. Since k,0=L(h,0)=L0,=0, we see that 0GG. | 
Next, let y be any element of G. Then k.(Sy) = L(hz(Sy)) =L(S.(hzy)) by 15.2. 
By definition of S, we have 


Si(hsy) = (S(L(Aay)), gx(L(hey)) (R(hzy))) 
= (S(kzy), 
so that k.(Sy) =S(k.y). Since yEG it follows that k.(Sy) =Sy, whence SyEG. | 
We have thus shown that G is closed under S, and since Axiom P3 holds for 


(N, 0, S) we conclude that G=N, i.e., that kzy=y for all yEN. Returning to 
the formula 


Si(hey) = (S(kzy), gx(hey)(jzy)), 


derived above, we see that it can now be simplified to ' 
Sz(hey) = (Sy, gxy(jzy)). 
Since j.(Sy) = R(h.(Sy)) =R(S:(hzy)), we get at once that j.(Sy) =gxy(jzy)) 
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showing that j, satisfies 14.2. On the other hand 7,0 = R(h,0) = RO, =fx, so that 
jz also satisfies 14.1. To complete the proof of Theorem III it merely remains 
to show that j, is the only unary operation on N which satisfies these two equa- 
tions; this can be done along the same lines of argument which we used when we 
inferred from Theorem I that there was only one addition operation for any 
Peano model—as we leave the reader to verify. 


5. The relation between Peano models and induction models. Why is it that 
the operations of addition and multiplication exist in every induction model, 
while the existence of an exponential operation can be guaranteed only for 
Peano models? To answer this, we must first understand the relation which 
holds between Peano models and more general induction models. It turns out 
that from the algebraic viewpoint this relation is a very simple and natural one. 

Let N=(N, 0, S) and 91,=(Ni, 0;, S:) be any two models. We say that 94 
is a homomorphic image of XN if there exists a homomorphism h of MN onto MN, 
i.e., a function 4 whose domain is N, and whose range is the whole of Ni, such 
that hO=0, and h(Sx) =S,(hx) for all xEN. 


THEOREM IV. Let 2 =(N, 0, S) be a Peano model and %,=(N(, 0;, S:) an 
arbitrary model. A necessary and sufficient condition that MN, be a homomorphic 
image of I is that MN, be an induction model. 


Proof of necessity. Suppose that 94, is a homomorphic image of 9, and let h 
be a homomorphism of MN onto 9;. Let G; be any subset of N; such that 0,€G,; 
and such that G; is closed under S;. To show that 9, is an induction model, it 
suffices to show that G, = N;. To this end we consider the subset G of N consist- 
ing of just those elements x such that hxCG;. Since hO=0, we see that 0GG. 
Furthermore, G is closed under S. For suppose x€G, so that hxGG,;. Now 
Si(hx) EG; since G; is closed under S,. But h(Sx) =S,(hx) since h is a homomor- 
phism. Thus h(.Sx)€G, and so Sx EG; hence G is closed under S. Since (N, 0, S) 
satisfies Axiom P3, we see that G=N. This means that hx€G, for all xEN. 
Since h has domain N and range J, we infer that G; =. 

Proof of sufficiency. Suppose that (Ni, 0:, Si) is an induction model. Since 
(N, 0, S) is a Peano model we can apply Theorem I to infer the existence of a 
(unique) homomorphism hk of N into 2. To complete the proof of our theorem 
it is only necessary to show that the range of h is the whole of N;. But clearly 
the range of h contains 0, since 40 =0,, and it is closed under S; since for any 
element z in the range of h there must be an xCWN for which hx =z, whence 
Siz = S,(hx) =h(Sx) so that S,z is also in the range of h. But 9, satisfies Axiom 
P3, so the range of h is N, as was to be shown. 

From Theorem IV there follows an important and well-known corollary. 


THEOREM V. Any two Peano models are isomorphic. 


Proof. Let 9 and MN, be any Peano models. By Theorem IV there is a homo- 


t That is, there is a homomorphism of one onto the other which is one-one. 


| 

| 
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morphism h of Xt onto 9, and a homomorphism h,; of 9 onto MN. Clearly the 
composed function (4h), which is a unary operation on N such that (hh)x 
=h,(hx) for all xEN, is a homomorphism of MN into NX. But by Theorem I there 
is only one homomorphism of N into MN, and obviously the identity operation 
on 9 is such a homomorphism. Hence (fh) is the identity operation: (h,h)x =x 
for all xEN. It easily follows that h is one-one, and hence h is an isomorphism 
of MN onto 

The principal significance of Theorem V is a metamathematical consequence 
to the effect that for a certain large set of sentences containing the symbols 
“N”, “0”, and “S”, any sentence of the set which is true of one Peano model is 
also true of every other Peano model; hence if a sentence of this set is true of 
some particular Peano model such as the system (N*, 0*, S*) of natural num- 
bers as we know them intuitively, it will be a logical consequence of the Axioms 
P1—P3. The set of sentences to which this metamathematical result applies con- 
tains all those sentences about models which have any interest for us in the 
present work. Accordingly, from now on, instead of speaking of an arbitrary 
Peano model we may speak of the system (N*, 0*, S*) of natural numbers. 

In Theorem II we have seen that every induction model 21=(N, 0, S) 
possesses a unique operation of addition, +. Now that we see from Theorem IV 
that M bears a close relation to the system of natural numbers %* = (NV*, 0*, S*), 
it is natural to inquire into the relation between the operation + of MN and the 
addition operation +* of the system 91*. The answer to this inquiry is given by 
the following result. 


THEOREM VI. Let N=(N, 0, S) be any induction model and + its operation 
of addition. Let h be the unique homomorphism of N* onto N. Then h(x+*y) 
=hx+hy for all x, yEN*. 


Proof. Let x be any element of N*, and let G be the subset of N* such that 
y&G if and only if h(x+*y) =hx+hy. Since h(x+*0*) =hx =hx+0=hx+h0* 
we see that 0*€G. Now let y be any element of G. Then h(x+*y) =hx+hy, so 
that h(x +* S*y) = h(S*(x +* y)) = S(h(x +* y)) = S(hx + hy) = hx + S(hy) 
=hx+h(S*y), and hence S*yGG. Since G is closed under S* we apply Axiom 
P3 (which holds for 9t*) to conclude that G = N*; and this proves the theorem. 

In the terminology of set-theory and algebra we express the content of Theo- 
rem VI by saying that the operation + on N is the image (under the homo- 
morphism h) of the operation +* on N*. The corresponding theorem for multi- 
plication is equally true, and can be proved in essentially the same way. Now 
there is a well-known result for general algebraic systems to the effect that if an 
equation is satisfied identically in one system, the same equation will be satisfied 
in any homomorphic image of the system if each operation of the original system 
which enters into the equation is replaced by an operation (of the second sys- 
tem) which is its image under the homomorphism. It follows that such identities 
as the associative, commutative, and distributive laws which hold for +* and 
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-* in the system 9* will also hold for the operations + and - of any induction 
model. Actually this fact can be shown directly, without appeal to any result 
which holds for general algebraic systems; for upon inspecting the usual deriva- 
tion of these laws for Peano models, proceeding from 1.1, 1.2, 11.1, and 11.2, 
it will be found that only Axiom P3, never P1 or P2, is used. 


6. Congruence relations. Another fact about homomorphisms which is well 
known for general algebraic systems, and which can be established directly in a 
simple manner for the models under investigation here, is their close connection 
with congruence relations. By a congruence relation for a model N=(N, 0, S) 
is meant an equivalence relation R on Nf such that whenever xRy then also 
(Sx)R(Sy). If kh is any homomorphism of XN into some other model, then the 
relation R, such that for any x, yCN we have xR,y if and only if hx=hy, isa 
congruence relation. Conversely, for every congruence relation R of 2% there is 
a homomorphism h of 9t onto some other model Nz, such that R,=R. To con- 
struct Ste we take Np to be the class of all equivalence sets xz for all xE N, we 
let Sp be the operation on Ne (whose existence follows from the fact that Risa 
congruence relation of 9) such that Sexrg=(Sx)ez for all xEN, and we set 
Ne= (Ne, Or, Sez). If we define h to be the function mapping N onto Ne such 
that hx = xp for all xEN, we easily see that h is a homomorphism of N onto Ne 
and that R,=R. 

If 4; and h, are homomorphisms of 2 onto models N, and MN, respectively, 
and if Rs,=Ra,, then 9, and MN, are isomorphic. It follows that every homo- 
morphic image of a model MN is isomorphic to one of the models Nz determined 
(in the manner described above) by some congruence relation R of 2. In view 
of Theorems IV and V we therefore see that every induction model is isomorphic 
to a model 91% determined by some congruence relation R of the system X* of 
natural numbers. 

As it happens, we can give an explicit description of all congruence relations 
on 2* in terms of the familiar ordering relation < on N*.{ Namely, let m, n 
be any elements of N*. We define the relation R,,,, on N* by the rule that 
*Rnn»y if and only if one of the following two conditions holds: (i) x, y<m and 
x=y, (ii) x, y2n and for some z€ N* either x = y+*(z-* m) or y=x+*(z-* m). 


THEOREM VII. A binary relation R on N* is a congruence relation of N* if 
and only if it is the identity relation on N* or there exist numbers m, nC N* such 
that R= 


t An equivalence relation on N is a binary relation R, having N both for its domain and range, 
which is reflexive, symmetric, and transitive. It is an elementary fact of set-theory that for each 
such relation R there is a partition of N into disjoint subsets such that two elements are in the 
same subset if and only if these elements are in the relation R. The subset containing an element 
x is called the equivalence set of x under R; we will denote it xp. 

t This ordering relation can be introduced into the axiomatic theory of IU* (i.e., into the theory 
of Peano models), by the definition x <y if and only if there is an element z 0* such that x+*z=y. 
Since every induction model possesses an addition function, we can use this definition to define a 
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We shall leave the proof of this theorem to the reader, contenting ourselves 
with giving the following hint. If R is a congruence relation other than the rela- 
tion of identity, there must be an x© N* such that xRy for some y#x. Choose 
n to be the least of these numbers x. It follows from this choice of m that there 
are numbers 2¥0 such that »Rn-+*z; choose m to be the least of these numbers 
z. It can then be shown that R= Ran. 

The congruence relations R,,,o are the so-called modular congruences which 
have been extensively studied in the theory of numbers.§ The induction model 
Nimo Corresponding to such a relation is simply the system of residue classes 
modulo m, and the operations of addition and multiplication of this model are 
the familiar +(mod m) and - (mod m). The congruence relations R,,,, for »¥0 
do not seem to have received much attention in the literature,# but a little re- 
flection will suffice to give the reader a clear intuitive picture of the models 
Niem.n» as well as of the corresponding operations of addition and multiplication, 
in this case also. 

Incidentally, it is evident that if R is one of the modular congruence rela- 
tions R,,o, then SR is a permutation of the elements of NR so that I} satisfies 
Axiom P2 in this case. On the other hand, if R is one of the congruence relations 
Rn,» for n#0, it is clear that 03 Spx for all xC Np, so that NR satisfies Axiom 
P1 in this case. Thus every induction model satisfies either P1 or P2, as men- 
tioned in Section 1. 

Let f be any operation on 91*—let us say a binary operation for definiteness. 
If R is an arbitrary congruence relation on %*, there is in general no binary 
operation g on NR which is a homomorphic image of f under the homomorphism 
h which corresponds to R. It is not hard to see that the necessary and sufficient 
condition for the existence of such an image operation g is that for all x, x, y, » 
€N* such that xRx, and yRy, we have (fxy)R(fxy:). If this condition holds 
then g is the operation on N@ such that grryr=(fxy)e for all x, yCN*. 

For example, although 2 =2 (mod 3) and 0=3 (mod 3) we have 2° 42° (mod 3). 
Hence the exponential operation of N* has no homomorphic image in Nj,,,. 
On the other hand, +* and -* are examples of what we may call universal opera- 
tions on N*; that is, they are operations f with the property that for any con- 
gruence relation R of N*, (fxy)R(fxiy:) whenever x, y, x1, y: are elements of NV* 
such that xRx; and yRy,.f It is for this reason that every induction model 
possesses operations of addition and multiplication. 


relation < in every induction model; but in general the relation so obtained will not be an ordering 
relation. 

§ It is customary, in works on number-theory, to write x=y (mod m) instead of xRm,oy. 

# A brief reference may be found in a note by H. S. Vandiver, Bull. Amer. Math. Soc. vol. 40, 
1934, pp. 914-920. 

t We may call f a modular operation if it has this property for all modular congruence relations 
R (and not necessarily for the other congruence relations). An interesting characterization of the 
modular operations has been given by N. G. de Bruijn. (Cf. Proc. Kon. Ned. Ak. Wetensch. Am- 
sterdam, series A, 58 (Indagationes Math. 17), 1955, pp. 363-367). 
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Suppose that an operation j on N* is obtained by primitive recursion from 
operations f and g which are universal; is 7 necessarily universal? The example 
of the exponential operation shows that this is not the case. However, if j 
happens to be commutative then it will be universal: this can be shown by a 
straightforward generalization of the proof of Theorem II. Thus it is because 
the exponential operation on N* is noncommutative that we cannot extend the 
proof of Theorem II to show the existence of an exponential operation in every 
induction model. 

Of course the condition of commutativity, although sufficient to guarantee 
universality under the stated conditions, is by no means necessary. For example, 
the operation j such that jxy=x?-y for all x, yG N* is a universal operation, and 
it is obtained by primitive recursion from the universal functions f, g such that 
fx=0 and gxyz=2+<x? for all x, y, z€.N*; but j is noncommutative. 


7. A characterization of Peano models. In Section 2 we have seen that the 
justification for a definition by mathematical induction in a model 2% is the exist- 
ence of a unique homomorphism of MN into some other model; and thus Theorem 
I constitutes a justification of all definitions by mathematical induction in 
Peano models. As it happens, this property is characteristic for Peano models: 
these are the only models in which all definitions by mathematical induction are 
justified. 


THEOREM VIII. Let X be a model such that, for any model N, there is a unique 
homomorphism h of N into Ny. Then N is a Peano model. 


Proof. Let 1 =(N, 0, S), and suppose that MN satisfies the hypothesis of the 
theorem. We shall show first that M satisfies Axiom P3. To this end let G be 
any subset of NV which contains 0 and is closed under S. Let H be the comple- 
ment of G (with respect to V), and assume that H is not empty. Let k be a one- 
one mapping of H onto a set P which is disjoint from N. Let M be the union 
of N and P. Define a unary operation T on M, as follows: If xE N then Tx = Sx; 
if and then T(kx) =k(Sx); if and SxGG then T(kx) = Sx. 
Let MM be the model (M, 0, 7). It is clear that the mapping h, of N into M such 
that h\x =x for all x N is a homomorphism of XN into MM. On the other hand, 
consider the following mapping of N into M: If xEG then =x; if 
then hax = kx. It is not difficult to see that hz is also a homomorphism of N into 
®, and that it is distinct from /,. But this contradicts the hypothesis of our 
theorem, and hence shows that it was incorrect to assume H nonempty. H is 
empty, and so G=N. That is, 9% must be an induction model. 

From Theorem IV we can now infer that there is a homomorphism h’ of 3* 
onto 9. On the other hand the hypothesis of our theorem assures us that there 
is a homomorphism h of 9% into 9*. As in the proof of Theorem V we consider 
the composed function (4h’) which is a homomorphism of 9* into itself, and so 
(by Theorem I) must be the identity operation on %*. It follows that h’ is 
one-one, and hence is an isomorphism of 91* onto N. This proves the theorem. 
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It is clear from Theorem VIII that any proof of Theorem I must employ 
all of the Axioms P1-—P3, as claimed in Section 2. 


8. Conclusion. We have now finished our discussion of the concept of defini- 
tion by mathematical induction in the theory of numbers, based upon Peano’s 
axiomatic foundation for this theory. In the literature of mathematics there are 
various other types of inductive definitions employed, e.g., definition by trans- 
finite induction, or by induction in certain types of partially ordered systems, 
Many of the ideas of this paper can be generalized to cover these other types of 
induction. 

While the method of presenting the material in this paper may have some 
claim to originality, several of the proofs which were given are well known to 
mathematicians. In particular, this is true of the two proofs (one given in detail, 
the other outlined) of Theorem I. According to Professor Alonzo Church, the 
origin of the first proof goes back to the Hungarian mathematician L. Kalmar, 
while the idea of the second proof should be credited to P. Lorenzen, and D. 
Hilbert and P. Bernays, who discovered the proof independently and published 
their work nearly simultaneously.t The proof of Theorem II is given by E. 
Landauf who credits it to L. Kalmar. However, Landau fails to note the sig- 
nificance of the fact that the proof does not use Axioms P1 and P2.§ 


{ Kalmér’s article appears in Acta Sci. Math. (Szeged), vol. 9, No. 4, 1950, pp. 227-232. 
Lorenzen’s work appears in Monatsh. Math. und Phys., vol. 47, 1938-39, pp. 356-358, and the 
proof of Hilbert and Bernays appears in the Appendix to Volume 2 of their book Grundlagen der 
Mathematik. 

t See E. Landau, Foundations of Analysis. 

§ (Added October 2, 1958.) There has just come to my attention an article with several ideas 
closely related to those of this paper: H. Lenz, Zur Axiomatik der Zahlen, Acta Math. Acad. Sci. 
Hungar., vol. IX, 1958, pp. 33-44. 


GLOBAL EQUILIBRIUM THEORY OF CHARGES ON A CIRCLE* 
HARVEY COHN, University of Arizona 


1. Introduction. Recently electronic calculations were made [1] to see if 
there is some “brute force” solution to an old problem of finding equilibrium 
positions of charged particles constrained to lie on a sphere and acted upon by 
mutual Newtonian repulsion (see Féppl [2]). While some new stable minima 
seemed plausible on the basis of the calculation, the problem of verifying un- 
stable equilibrium positions was too formidable for conclusive results from 
numerical data at present. 

Surprisingly enough the analogous two-dimensional unstable equilibrium 
problem is far from trivial and yet can be analyzed completely; but it never 
seems to have made its way into the literature [6]. Here we would consider 


* Currently supported by the (Frederick G. Cottrell) Research Corporation. 
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point charges, not necessarily equal, constrained to lie on a circle and acting 
under a fairly general law of repulsion which permits particles to coincide for 
“closure.” We find all critical configurations, stable and otherwise. 

The conditions are then perfect for the application of the Poincaré-Morse 
[3] global theory. Here we calculate s, the number of negative squares of the 
quadratic form that gives the potential near each critical configuration. These 
values of s are interrelated by a formula ((4.3) below) of the “Euler character- 
istic” type. 

As intuition suggests, there is only one stable critical configuration (exclud- 
ing rigid rotation) for every ordering of noncoincident charges (for example the 
obvious regular m-gon for equal charges). The Poincaré-Morse theory reduces to 
identities among partition “tallies” that are not trivial in nature. 


2. Symbols. We describe each of the m positive charges g; by an angular 
variable 6;, 0Sin—1, and use a potential function 
(2.1) V(Go, = DV is, 


>i 
where we introduce the function of “distance” f(¢) and 
(2.2) Viz = (Oi — 95). 


Here f(%) is subject to the properties that f(¢) is even, f(¢) has period 27, 
f"(@) >0, and f’(e€)/e>— © as e—0 (clearly satisfied by the logarithmic poten- 
tial, f(¢) = —log |2 sin 49| ). Under these conditions f(0) may be infinite, mak- 
ing a global theory inapplicable as the set of angles @; would not be permitted to 
range over a closed manifold. We, therefore, always modify f(@) to a new func- 
tion f.(@) defined for € which is always taken “as small as the context requires” : 


flo) =f), <7; 
f(t) =f +f O@—@)/%, 


so as to preserve continuity and differentiability. We modify V according to 
this new function f,(@), and drop the subscript ¢ for convenience. If € is chosen 
small enough none of the nonsingular configurations (0;48; when 17), are 
affected locally, while V(@o, - - - , @¢_1) is continuously differentiable on a closed 
manifold. 

To see the closed manifold more clearly, we take advantage of the circular 
symmetry by setting #)=0 and 


(2.4) V(O, ++, On-1) = W(61,- On-1). 


(2.3) 


Then W is defined on a closed manifold SM consisting of the (m —1)-dimensional 
torus or the product of the »—1 intervals modulo 24 


(2.5) 0 S 6; < t#=1,---,n—1. 


The critical points (of stability, metastability, etc.), are all characterized by 
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the conditions at 


(2.6) aw = 0, 
Each critical point of M corresponds to a configuration of »—1 values of 


6 and 6(=0). These configurations form k clusters of m; coincident values 
of 0, O<isn-1, 


t=1 
We define m,—1 as the degree of degeneracy of each cluster and 
t=1 
as the degree of degeneracy of the configuration 0. 


3. Positive and negative eigenvalues. The potential energy W in the neigh- 
borhood of a critical point is denoted by a quadratic form in a;=6;—6, 
0512-1, so that, a»a=0 as before. The basic lemma used here concerns the 
form 


1 
(3.1) Q*(a:) = — pis(ai — 
>j 2 


where the * superscript refers to summation over a previously designated subset 
of the indices {0, 1,---,n-1 }, which may or may not include 0. 


LemMMA 3.1. If there are m indices present, and p,;>0, the form Q*(a;) has 
m—1 positive eigenvalues. 


Proof. For convenience we can take the case where the subscript 0 is included 
in the set of m indices 


Q*(a:) = (i # 0,7 #0); 
(3.2) = — ps (6 FQ), Pu = + poo (j 0,7 #0); 
j 


so that for the m—1 indices i (excluding “0,” of course), 


(3.3) Pix > | Pa | (j i,j 0). 
j 


This inequality is sufficient for the positiveness of eigenvalues by a well-known 
theorem [4]. To use this lemma we need two further results: 


Lema 3.2. If we consider the family of quadratic forms Q(a;:) = Q:(a:) +7Q2(ai)s 
then as n> © the form Q(a;) will have at least as many positive (negative) eigen- 
values as Q2(a;). 
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LemMMA 3.3. If we project the Euclidean space a; onto a subspace of lower 
dimension by imposing linear conditions on the a;, then we obtain no greater number 
of positive (negative) eigenvalues in the form Q(a,) after projection than before pro- 
jection. 


These lemmas are very simple to prove, and naturally are quite classical [5]. 
Generally, W(6;) —W(0) is approximated by 
3.4) Qa) = — 6; — aj), (as = 0-0; 


For the coincident points (6? of the configuration, from (2.3), 
=f'(€)/¢, which is infinitely negative compared with the derivatives that occur 
when 6° #6, as 

Thus asymptotically, as e—0, Q(a;) becomes the sum of k forms of type (3.1), 
(but with negative coefficients), formed by dropping the terms of (3.4) in which 
i and j belong to different clusters. By Lemma (3.1), the form Q*(q@) has exactly 
>(m.—1) =D negative eigenvalues, and by Lemma (3.2), Q(a,) has at least as 
many. 

On the other hand, if we make all 6; equal for those subscripts 7 belonging to 
each one of the & clusters, we can apply the argument of the preceding para- 
graph directly and see the existence of k—1 positive eigenvalues. Since D+k—1 
=n—1, we have accounted for all eigenvalues in (3.4), on the assumption that 
¢ be sufficiently small, depending on the charges g;. Thus the number s of nega- 
tive eigenvalues is D, the degeneracy, 1.e., 


(3.5) D=n-—k=s. 


4. Global theory. The critical points are next classified according to the 
number s of negative eigenvalues in the quadratic form. We saw s=D in this 
problem. 


LEMMA 4.1. To every ordered partition of subscripts {0, Tis #0), n—1} into 
k(Sn) clusters (each cluster being unordered), a unique critical configuration is 
determined, for € small enough. 


We shall prove this theorem by induction on k. First of all it is clear that at 
least one such critical configuration is determined since we can identify all m 
points of each cluster and have k charges, each of value >> ,, (summed over each 
cluster). Then W is a continuous function of k—1 variables (exception being 
made of the fixed zero cluster) and must achieve a minimum. 

To see that the minimum is unique we use induction. For instance, when k =2 
the fact that f’”’(#) >0 for |p| <e is sufficient. Let us assume the truth of Lemma 
4.1 for all values of k up to (inclusive). We then see that the number of criti- 
cal points M, corresponding to s negative eigenvalues is exactly the number of 
Partitions of m points into k clusters keeping one fixed. Thus 
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(4.1) M, = >, (nm — 1)!/(m, — 1)!me! - 0, 
subject to k=n—s, and 
k 
(4.2) >. m, = n, 
t=1 
The global theory calls for the relation [3] 


(4.3) -¥ (ym, = x 


s=0 


for x the Euler characteristic of SN. But in our case x =0, and relation (4.3) isa 
combinatorial identity that can be proved by induction on n. (This is left to the 
reader.) It should be noted that the identity is mot equivalent to the triviality, 


(4.4) 


In fact, M,=(";"), with equality only for s=n—1. 


82 


Fic. 1 


We are now in a position to resume the proof of Lemma 4.1. If we replace 
by +1, the only value of s for which (4.1) does not apply is s=0, k=n-+1. 
Then My would be greater than the summation if some partition failed to produce 
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a unique critical point. But by (4.3), independently verified, Mo is determined 
by the other M, and the uniqueness could not fail for k=n+1. 


5. Illustration. (Fig. 1.) We now take »=3 and sketch the level lines for 
W(6:, 42). We note that the range of 6; determines a square of side 27 with op- 
posite sides identified to form the conventional “torus.” For convenience we 
take equal charges at 0o(=0), 0:, and 42. We find the partitions of »=3 with the 
critical points as noted. 


MINIMA { Ao, By} 
3=1+1+1; k=3,s=0; Mo = 2!/0!1!1! = 2. 
Sapp.e Ponts { A, Bi, Ci} 
3=2+1; k=2,s=1; M, = 21/111! 
3=1+2; k=2,s=1; + 2!/0!2! = 3. 
MaxIMuM { Ao} 
3; k=1,s=2; = 2!/2! = 1. 


6. Final conclusion. If we go back to the stage where no coincident charges 
could occur, we find the following result: 


THEOREM. Let n positive point charges q; be placed at angles 6; on a circle and 
be subject to a potential of mutual repulsion 


V = Ds: — 


i>j 


for which f(b) =f(—$), f(@+2mr) f(b) > 0 and f'(€)/e>— as e—0. Then 
ignoring rotations, there is exactly one configuration for which V is a relative mint- 
mum, and in which the 0; occur in a preassigned order clockwise around the circle. 


The proof is immediate if we use Lemma 4.1. A more direct proof might be 
difficult to find. 
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ON BERNOULLI PLAY WITH LIMITED RESOURCES 
GEORGE W. MORGENTHALERT, University of Illinois, Chicago 


Let {x,} be a sequence of mutually independent Bernoulli random variables. 
Suppose that at each trial a nonnegative quantity of a limited resource is for- 
feited; say a1, if the trial outcome is zero, and o2>0;, if the outcome is 1. Every 
play will then terminate after a finite number of trials, NV. 

Introducing the concept of a “stop” function we shall derive simple exact 
expressions for the probabilities 


P(j) = Pr{a+---+ ay = jf, 


1 
Q(N) = Pr {number of trials in a play = N}, 


under the assumption that trials are continued until depletion of the resource. 
This is a typical compound distribution problem ([2], p. 221), however, the 
classical formula is not applicable since N and j here are correlated random 
variables; a large j is usually accompanied by a small N.* 

Construct a “stop” function, s(m, 7), for m2j, which indicates the remaining 
amount of the resource after the mth trial, the cumulative number of successes 
being 7. After the mth trial no further trials are permitted if s(n, 7) <0, otherwise 
at least one more trial is allowed. The function s(m, 7) is such that 


(2) s(n + 1,7) < s(n, j), 
(3) s(n, j + 1) < s(n, 9). 


Let f=max j for the set {j| s(j, j)>0}; then a play cannot terminate with 
fewer than (f+1) trials, and (f+1) is the maximum number of attainable 
successes. For each j7, OS 7<f+1, determine integer N; defined by 


(4) s(Nj, j) > 0, s(N; + 1, j) = 0. 


It follows that N;.,2N;. Also, no one play of the game may have more trials 
than (No+1). Define Ny,:=f, since for every n=(f+1), s(n, f+1) S0; also de- 
fine No. 

In what follows we shall use the function G (with g = 1 — p) defined by 


(j+e-1 


1 imj \ 


= 0, j>N. 


¢ The author thanks D. Y. Barrer of the Institute for Defense Analyses for his helpful 
comments. 

* The author’s first thoughts on this type of problem in the form of application to missile 
firing doctrines were presented in A Comparison of Firing Doctrines for a Sequentially Fired 
Weapon vs. a Non-Saturation Attack (U), George W. Morgenthaler, Report 58-1, Institute for Air 
Weapons Research, University of Chicago (Air Force Contract No. 33(616)-3274, Weapons 
Guidance Lab., Wright Air Development Center). 
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The latter expression is tabled ((1], p. 251, or [4]), and the equality of these 
two expressions for G is well known ([3], p. 40). 


THEOREM 1. For j7=0,1,---, (f+1) 
(5) P(j) ) + G(Nj-1 + 1, p) G(N;, Js p); 


where p is the probability of success and g=1—p. 


Proof. The first term corresponds to the probability of 7 successes in N; 
trials, with the one additional permissible trial resulting in failure. Conditions 
(3) and (4) guarantee that in order to attain j successes, at least (N;+1) trials 
will occur. 

If (j—7) successes occur in the first N; trials, the remaining 7 successes must 
occur by trial (V;,+1). If not, at that or any trial thereafter at which a total of 
(j-—1) successes have occurred, trials would cease according to the stop rule 
and the jth success would never occur. Thus from trial (N;+1) to trial (Nj;.1+1) 
the play would cease whenever the jth success occurs. The probability that the 
jth success occurs at the (N;+1+c)th trial, OScS(Nj;.1—WN,) is given by the 
Pascal distribution ([2], p. 218), as 

+ ‘) pighit)-ite, 
j-1 


The sum of these probabilities is easily shown to be 

[G(N + 1, j, p) G(N;, 
upon writing down the sum and transforming the variable of summation from 
¢ to, say, R=(N;+1—j+c). 

The distribution of N is most easily obtained by writing down the expres- 
sions P(j) and then setting Q(V) equal to the sum of all terms among the ex- 
pressions P(j) for which the exponents of p and gq sum to N. However, explicit 
formulae for Q(N) can also be written. ~ 

THEOREM 2. Given the sequence --- SN;4+1SNju 
+1is --+ SNot+1, the distribution of N, f+1SNSNo+1, ts given by 

a ifj7,0<7 Sf +1, is an integer such that 


\7 — 4 
and k, k Sj, are the largest integers such that 


Proof. When j successes are obtained there will not be fewer than (N;+1) 
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trials, nor more than (N;_,+1). Thus to each integer j we associate the integers 
of the interval J; = [N;+1, Njit1]. Then 1,0 =(Njat). 
If N is such that for some j, (V;+1)<N<(Nj;.14+1), then NEJ; only. Then WV 
trials can occur only if the jth success occurs on the Nth trial. This probability 
is given in the first line of (6). 

Alternatively, N may be of the form (N;+1) for certain consecutive j’s. If 
j and k are as stated in the theorem, N can occur when (j—7) successes occur in 
N;-; trials and the remaining trial is a failure, or when (j —i—1) successes occur 
in N;_; trials, the remaining trial being a success. The sum of the probabilities 
of these two events is 


and we may replace (N;_;+1) by N. 

The only other way in which N=N;+1 could occur is if the (j+1)st suc- 
cess was obtained on trial (N;+1). This probability is the final term in the 
second line for Q(J). 

As a first example of such processes, consider a machine on a production 
line which produces one unit every TJ seconds. Suppose that imperfect or broken 
units occur with probability » at each trial and suppose that 7, additional 
seconds must then be allotted to eject the defective unit from the machine 
(possibly machine clean-up or temporary shutdown is necessary). The distribu- 
tion of stoppages, and hence the expected number of seconds of shutdown per 
production day, may be calculated using (5). The stop function would be 


s(n, 7) = (Total sec. per production day) — nT — jT,. 


Secondly, if a particle of given initial kinetic energy is followed in a random 
walk in which more energy is lost for a step to the right than for movement 
to the left, (6) will give the distribution of the number of steps up to standstill. 

In some processes it is of interest to invoke a second “stop” rule which ter- 
minates trials when a total of B<(f+1) successes have occurred. Then (5) is 
valid only for 7<B. 


THEOREM 3. Under the additional “stop” rule which terminates trials after B 
successes, 


(7) P(B) = G(Nz-1 + 1, B, p). 


Proof. The probability of the Bth success occurring at the (B+7)th trial is 
given by (3*{-')p8q‘. If the Bth success has not occurred by trial (Ns1+1), 
there will not be sufficient of the resource remaining to achieve B successes. 
Summing these probabilities results in (7). 
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THEOREM 4. Under the additional “stop” rule which terminates trials after B 
successes, the distribution of N, BS NSN +1, ts given by 


N 1 B,N-B 
(8) same as (6), forN> Ne-1+1, 
ONeit1)=1-— 
N#(NB-1+1) 


Proof. lf N>(Nz-1+1), then fewer than B successes occurred in the N trials 
and the probabilities of such N are treated in (6). If NS Nzg-1, necessarily the 
Bth success occurred on the Mth trial, thereby halting the trials according to 
the stop rule. Thus, by the Pascal distribution, Q(V) has the value given in the 
first line of (8). For V= Nzg_-1+1, some plays which would have had (Nz_,+1) 
trials may have been stopped because B successes were attained. This is true, 
for example, when Ng. = Nz. 

A final example concerns a process which terminates after B successes. Con- 
sider a defensive weapon which is sequential-fire rather than salvo-fire. Suppose 
that the depth of the zone of effective fire is d. A line-abreast wave of B attackers 
travelling at speed V assaults the defensive position. 

Suppose that the time required for each shot is T and the time to observe the 
result of fire is 7». Denote the switching time, 7.e., the time required to reorient 
fire-control equipment to a new attacker, by 7,. 

Of the many possible firing doctrines, consider one in which the first target 
is fired upon and the result is observed. If the target survives, a second shot is 
fired at it and the result observed, etc. When the target is destroyed, the second 
target is fired upon and the result observed, etc., until it too is destroyed. Fire 
is then switched to the third target, etc., until either all targets are destroyed 
or the attackers have reached the defensive position. Suppose that the attack is 
nonsaturating, 7.e., if but one shot were directed at each attacker, all attackers 
could be fired upon before they reached the defensive position. Under this fire- 
observe-switch doctrine the number of shots fired and the number of attackers 
destroyed are correlated random variables. Theorems 3 and 4 apply. 

The limited resource here is time, and an appropriate stop function is 


(9) s(n, j) = (d/V) — n(T + To) — jT. + To. 


This particular military example has alternative treatments at this point. Stop 
function (9) together with (4) defines N; as the integers 


d/V) —jT. + T 
T+ To 


s N; +1. 


This permits firing (N;+1) shots even though there is not a full T seconds of 
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firing time left for the last shot. This also requires that if the last shot fired is a 
successful shot there must be sufficient time for switching even though firing 
will cease. It is possible to change these assumptions and, e.g., to define N; 
using the greatest integer notation, “[ ],” i.e., 


(¢/V) —jT, + =] 
T +Te 


thus insuring sufficient time for all (N;+1) shots. Each alternative rule of this 
sort corresponds to a slightly different game and the corresponding probability 
distributions are different. 

If N; is defined by (10) or by (11), and 7,5 T7+T> (a reasonable engineering 
assumption) then 0<(N;.—N;) $1. Hence for 7 <B, (5) gives 


(11) 


N;+1 
( - ) signe, if (Nj-1 — Nj) = 0, 
12) P(7) = 
( ) signers + (7 if — N; = 1, 
F 


and P(B) is given by (7). 

Consider the specific instance of B aircraft attacking a missile-defended 
target and suppose d=52.5 n.m., T=64 sec., T,=20 sec., =11 sec., V=59%6 
n.m./hr., B =3. Then by (10), No=4, Ni =4, N2=3, N3=3. By (7), (8), and (12), 


P(0) = ¢, P(1) = Spq', 


Q(3) = p*, Q(4) = + Q(S) = Spgt + + 


On the other hand, if (11) is used, No=3, Ni=3, Ne=2, N3=2. By (7), (8), 
and (12), 


P(0) = P(1) = 
3 3 
P(2) = + ( P(3) = 
Q(3) = = + 4pg? + 
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ON THE ENUMERATION OF POLYGONS 


S. W. GOLOMB anp L. R. WELCH, 
Jet Propulsion Laboratory, California Institute of Technology 


1. Introduction. Given m equally spaced points on a circle, one may pick a 
first vertex in m ways, a second vertex in (n—1) ways, ..., an mth vertex in 1 
way, and return to the starting point in 1 way, for a total of m! polygonal paths. 
Two polygonal paths which differ only in starting point or orientation will be 
called identical polygons. If, besides possible difference in starting point and 
orientation, two polygons differ only by a plane rotation, they will be termed 
equivalent. If, in addition to possible differences of these three types, two poly- 
gons differ only by a reflection through some axis, they will be called similar. 
Using a combinatorial formula of Pélya, it has been possible to obtain explicit 
expressions for the number of classes E(m) of equivalent n-gons, and for the 
number of classes S(m) of similar -gons. 


2. The formulas. Let m exceed 2. It is convenient to separate the even from 
the odd values of m. In all cases, summation is extended over the divisors d of 
n, and $(a) is Euler’s totient function. 


0 

(2) Eeven(m) = *).a-(=) + (=) 

(3) Soaa(m) = —( + 2-1/2. 42. (5 
(4) Seven(m) = af ¢? (=)-2 


These results are tabulated for S11 in Table I, and the actual polygons are 
shown for $7 in Table II. 


TABLE I. The number of equivalent and similar m-gons for m $11. 


n E(n) S(n) 
3 1 1 
4 2 2 
§ 4 4 
6 14 12 
7 54 39 
8 332 202 
9 2,246 1,219 
10 18 ,264 9,468 
11 164 ,950 83 ,435 
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ON THE ENUMERATION OF POLYGONS 


TABLE IJ. All polygons with $7 sides, with their symmetry groups. The groups 
I and C; correspond to polygons with reflections which are not rotations. 


‘O 


O 


Oo 


Cre, 


N 


wD 


wy 


a 


SS 


@ 


191 


380 [April 

nu 
gre 
(5) 

fo 

é po 
gre 
po 

th 

(6 

th 
Fc 

su 
co 
po 

(7 
wi 
{ ro 

04 

m 
ar 
Wi 

t 
lo 

n 


ril 


1960] ON THE ENUMERATION OF POLYGONS 351 


3. Deriving the formulas. The basic combinatorial formula [1], [2] for the 
number C of equivalence classes established in a set S by the operation of a 
group G of order N is 


1 
(5) 

N 
where J(g) is the number of objects s in S left fixed by the operator g in G, i.e. 
for which g(s) =s. 

The original set S for present purposes is the set of all ! polygonal paths. 
The “identity group” contains 2m elements, for »>2, based on the m starting 
points and two orientations of path. Whenever e is the unity element of the 
group G in (5), J(e) =total size of set S. For the “identity group,” none of the 
polygonal paths remain invariant under operations other than the unity. Hence 
the trivial result 


(6) I(n) = = (n — 1)!. 


The “equivalence group” is the direct product of the identity group with 
the group of cyclic permutations of the u-gon, and has (2m)(m) =2n? elements. 
For the purposes of equation (5), only the cycling operators contribute to the 
sum, provided that polygons which are changed into identical polygons are 
counted in J(g). Cycling by an angle 0,=27k/n, 1SkSn, leaves one or more 
polygons fixed. The set of invariant polygons under this rotation clearly depends 
only on the greatest common divisor (”, k) =d. Thus 


100) = 100, 


1 
7 E(n) = — — 
( ( 2n? k=l 2n d\n d 


where ¢ is Euler’s function, and 0, also depends on n. 

To obtain 7(@,), we must determine the number of -gons left fixed by the 
rotation 2rd/n. Unless d=n/2 (in the case of even ), all invariant n-gons for 
6, can be constructed as follows: 

Number vertices consecutively from 1 to m, and distinguish residue classes 
modulo d. A first vertex is picked in any of m ways. The next vertex is picked 
arbitrarily, but outside the residue class of the first point—thus, in (n—n/d) 
ways. The next vertex is picked from a new residue class, in (n —2n/d) ways, and 
this process continues until all d residue classes are represented once. This “first 
loop” of the polygon can thus be formed in 
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ways. The first point on the “second loop” must belong to the same residue 
class as the first point on the “first loop,” and can be chosen in $(n/d) ways. 
The future history of this polygon is now completely determined by the pattern 
within each loop, and the transition from one loop to the next. This transition 
does not lead to an early termination of the polygon, since it was restricted to 
be one of the ¢(n/d) nondegenerate possibilities. (See particularly the second 
through fifth hexagons in Table II.) 
For the case of odd 2, this ti the derivation of 


n\4 
(1) Eoaa(n) = Le (= (=) 


For even 2, there is also the possibility that a rotation by 7 will reproduce 
the polygon with its orientation reversed. This can happen as follows: 

There are n/2 pairs of antipodal points. A diameter can thus be drawn in 
n/2 locations. A choice of one member from each antipodal pair can be made in 
2"/2 ways. The first members can be arranged sequentially in (/2)! ways. 
This leads to 2*/2(n/2)(n/2)! ways of drawing a polygon which inverts upon it- 
self. (See especially the sixth hexagon in Table II.) Hence the formula 


The “similarity group” contains reflections as well as rotations, for a total of 
4n* operations. Hence the relations 


1 1 
(8) Soaa(m) = — Evaa(m) + —--n-I(R2), 
2 4n? 


where R; is the operation of reflection in any one of the axes of the polygon, 
and 


( ) even() even(#) 2 2 )), 


where R,’ and Rj’ refer to reflection in the vertex diagonals and edge diagonals, 
respectively. 

To compute J(R:), there are m ways to pick a starting point. With respect 
to the symmetry axis, there is one solitary vertex and (n—1)/2 pair of matched 
vertices. There are 2/2 ways to select first members of the pairs; and 
((n—1)/2)! ways to order these first members. Hence 


(10) I(R:) = (“—).. 


Substituting (10) into (8) yields the expression 
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By an analogous counting process, 


(11) I(R4) = n-20/. (< 1)! 
and 
(12) I(Ri’) = 


Equations (9), (11), (12), and (2) combine to yield 


(4) Seven() = —( )-a (=) + 
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ON THE THEORY OF LOBELL ON TRANSFORMATION 
OF SURFACES 


E. K. HSIAO, University of Chengchow, China 


1. Introduction. Frank Lébell [1] has given a discussion of the theory of 
transformation of surfaces. He pointed out that, for certain cases as the nature 
of the problem requires, the consideration of the mixed fundamental magnitudes 
of a pair of surfaces is opportune. But he did not give any example for this. In 
the present paper we propose to give such an example. 


2. Parallel surfaces. A surface S’ which is at a constant distance along the 
normal from another surface S is said to be parallel to S. As the constant dis- 
tance may be chosen arbitrarily, the number of such parallel surfaces is infinite. 
Parallel surfaces have the property that the normals to the two surfaces at cor- 
responding points are parallel [2]. This property agrees with the common 
requirement of some of the important formulas such as (12), (13), (15b), (15c), 
of Liébell. Therefore we may use these formulas to investigate parallel surfaces 
and so give our illustrative examples of Lébell’s theory, as follows. 


If x is the current point on the surface S, c the unit normal to that surface, 
and @ the constant distance, the corresponding point on the parallel surface 5S’ is 
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(1) h =x+ ae. 


Let E, F, Gand E’, F’, G’ denote the fundamental magnitudes of the first order 
of S and S’, respectively, and E, Fi, F2, G, the mixed fundamental magnitudes 
of the first order of the surface pair S@S’, that is, let 


=h,-h,, F’ =h,-h,, G’ =h,-h,; 
E =x,-h,, F; = x,-h., F: = x,-h,, G = x,-h,. 

Then, by (1), we have 

acy) = E-—al, F,=x,-(x, + at,) = F — aM, 


= (X, + ac,) = F — aM, G = x,:(x, + ac,) = G — aN, 


where L, M, N are the fundamental magnitudes of the second order of S. 
In the first place, we find from (3) that 


(4) E-—E=-al, Fi -—F=F.—F=-—aM, G— G=-—eaN. 
It then follows that 
a?(LN — M*) = (E — E)(G — G) — — F)(F: — F) 
= (EG — F,F.) + (EG — F*) — [EG + EG — F(F, + F;)]. 
Dividing by EG— F’, we obtain 
a?(LN — M?) EG — F,F, EG + EG — F(F + F:) 41. 
EG — F? EG — F? EG — F? 


(2) 


(3) 


(S) 


The term on the left side of (5) is equal to a? times the Gaussian curvature of $ 
and the first term on the right is the ratio of the Gaussian curvature of S to that 
of S’.* The second term on the right is equal to (m:+mz2) cos 5 by [1], (15c), 
where m, m2 are, respectively, the lengths of the orthogonal vectors ah,+bh,, 
ch,+dh, on S’ corresponding to the orthogonal unit vectors ax,+5x,, cx. +dx, 
on S, and 6 is the angle of rotation from m,(ax,+6x,) to ach,+5h,. In order to 
determine the value of the second term on the right side of (5), we note that 
in (3), Fi= Fy. Therefore by [1], (15b), we have 


(6) W(m, + m2) sin 6 = 0, 


where W=+/(EG— F*). Since m,+mz is, in general, different from zero (and the 
case m,+m;=0 is excluded throughout the paper), then 6=0 or 7. Hence we 
obtain 


* This was pointed out without proof by Lébell ([1], II). A proof may be given as follows: 
Write W=c-(x.Xx,), W’=c’-(h,Xh,), where c’ is the unit normal to S’ at h(u, v), and T* 
=LN—M?, T’t=L'N’— M”":. Then we must prove that the first term on the right side of (5) is 
equal to (7?/W*)+(T’2/W"). By a well-known formula of differential geometry, (7?/W)ec 
=c.Xe,=c. =(T’2/W’)e, so that T?/W=T'2/W’. The required result now fol- 
lows from this and the fact that, by [1], (12), (EG—FiF:)/(EG— F*)=W’'/W. 
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EG + EG — F(F, + F:) 
(7) a = + (m, + m2). 


Such being the case, (5) takes the form 
(8) a?K = (K/K"') (m, + m2) + 1. 
If the Gaussian curvature K of S is constant and equal to 1/a?, and we take 
a= +a, we have 
(9) + (m, + m2) = K/K’. 
Thus we get the first property of parallel surfaces: 


THEOREM 1. With every surface S of constant Gaussian curvature 1/a* there 
are associated two surfaces parallel to S and distant +a from it, on which the sum 
of the moduli of the orthogonal tangential vectors corresponding to the orthogonal 
tangential unit vectors of S is equal to the ratio of the Gaussian curvature of S to 
that of the associated surface at corresponding points. 


Secondly, since* K/K’=mmz, it follows from (9) that 


(10 +(—+—)-1. 
my, me 


We then obtain the second property of parallel surfaces: 


THEOREM 2. With every surface S of constant Gaussian curvature 1/a? there are 
associated two surfaces parallel to S and distant +a from 1t, on which the sum of the 
reciprocals of the moduli of the orthogonal tangential vectors corresponding to the 
orthogonal tangential unit vectors of S is unity. 


Finally, it can be shown that the well-known theorems of Bonnet may be 
found in a similar way. Let the lines of curvature on S be taken as parametric 
curves, so that F= M=0. Then if p., p, denote the principal radii of curvature 
on S and Kg, Ky, the principal curvatures of S, we have 


h, = x, + aty = — @)/palXu, by = + acy = — 
Hence 
E = x,-h, = (1 — aK, )E, 
G = x,-h, = (1 — aK,)G, 
But from (7), 


x,°h, = (1 — aK»)F = 0, 


(11) 
= x,-h, = (1 — aK,)F = 0. 


Fy 
F; 


EG + EG — F(F, + Fs) | EG + EG 


EG — EG 


* Since =(ah.+bh,) X(chu+dh,), we have mm2(ad—bc)x. XX» 
= (ad —bc)h, Xhy. But ([1], 11) (K/K’)(x. Xx») =h, Xhy, so that K/K’ = mm. 
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which, by virtue of (11), may be written + (#m-+m:2) =2—a(K,+X,). On sub- 
stituting this in (8), we have 


(12) = (K/K’) + aJ —1, 


where J denotes the mean curvature of S. 

Now, if the mean curvature J is constant and equal to 1/a and we take 
a=a, we find that a*K =K/K’, 1.e., K'’=1/a?=const. Consequently we get the 
important theorem of Bonnet on parallel surfaces: 


THEOREM 3. With a surface of constant mean curvature 1/a there is associated 
a parallel surface of constant Gaussian curvature 1/a? at a distance a from it. 


Again, for a pseudospherical surface of curvature —1/a*, we may take 
a=+a, so that a®2K=—1. Then from (12), we have K/K’= FJ, that is, 
K’= +1/(a*J). From this we have: 


THEOREM 4. With a pseudospherical surface S of curvature —1/a* there are 
associated two surfaces parallel to S and distant +a from it, of which the Gaussian 
curvature is equal to the reciprocal or its negative of a*J, according as the distance 
is +a or —a, where J is the mean curvature of S. 
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REMARKS ON THE INTRINSIC EQUATIONS 
OF TWISTED CURVES 


HERMANN von SCHELLING, General Electric Company, Schenectady, New York 


1. Introduction. The shape of a twisted curve is defined by two functions of 
its arc length s, the curvature k,(s) and the torsion k2(s). The equations k; = k,(s), 
k,=k,(s) are known as “intrinsic equations.” Their solution would give us the 
Cartesian coordinates of the curve but for an arbitrary rigid motion. 

In the case of a plane curve, k2(s) =0, the solution reads 


(1) x(s) = f cos ( f as; y(s) -f sin( f ds. 


There is not much known in the general case. The problem can be reduced to 
the solution of a certain Riccati differential equation. But this type can be 
solved in closed form only under exceptional conditions. The main significance 
of the method is to assure us of the existence of a solution. Even if the Riccati 
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equation is solved numerically, the procedure is extremely complicated. Several 
sets of particular integrals of the differential equation are needed to construct 
the coordinates of the requested twisted curve. This situation is unsatisfactory. 
It is the purpose of this paper to explore a purely geometrical approach which is 
easier to visualize. 

The suggested procedure consists of several steps. First it will be proved 
that we can write down the coordinates of the requested curve immediately if 
we know the unit vector of the principal normal, n(s,), as function of the arc 
length s, of the twisted curve. 

The unit vector of the principal normal describes a spherical curve. We de- 
note its arc length by se, its geodesic curvature by k,(s2). The arc length s: 
and the geodesic curvature k,(s2) can be expressed by the given curvature ki(s) 
and the given torsion k2(s,) of the requested twisted curve. Therefore the prob- 
lem of solving the two intrinsic equations of a general twisted curve has been 
reduced to the task of managing the single intrinsic equation of a spherical 
curve. This is the core of the new approach. 

One would guess perhaps that it should be possible to solve the intrinsic 
equation of a spherical curve similarly to the treatment of a plane curve as in 
(1). The writer spent much time years ago, to do just this. It was in vain. 
Another detour seems to be unavoidable. It is possible to map any spherical 
curve into a plane curve of arc length s, and curvature k,(ss) of such a kind that 


(2) f ds f 


This fundamental correspondence gives us sufficient information to construct 
numerically the plane image of the spherical curve. It is possible to go back from 
the image to the original. Therefore we are able to find the unit vector n of the 
principal normal of the requested curve. The components of n are in numerical 
form. This is not a disadvantage since the remaining quadratures could not be 
done in closed form anyhow. 

In the future we are going to use the original curvature k,(s,) and the original 
torsion k2(s;) as input, to integrate (1) the curve in the image plane numerically, 
to find automatically (2) the components of the unit vector n of the principal 
normal, and to construct finally (3) Cartesian coordinates of the requested 
twisted curve. Although this procedure seems to be a long detour, the various 
steps are easily visualized and convenient for programming. A general numerical 
solution of the intrinsic equations of twisted curves is in reach, probably for the 
first time. 


2. Description of the vector of a twisted curve by the unit vector of its prin- 
cipal normal.* The vector of the requested twisted curve with respect to an 


* Cf. the discussion in G. Scheffers, Anwendung der Differential- und Integralrechnung auf 
Geometrie, Bd. I, 1901, p. 244. 
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arbitrary Cartesian system of coordinates is denoted by r(s,) where s; is the arc 
length of the curve. The unit vectors of the tangent, the principa! normal, and 
the binormal are—in this order—t(s,), n(s,), b(s:). We denote the first curvature 
by k:(s:), the second curvature (i.e., the torsion) by k2(s,), the total curvature 
[ki (s1) +%3(s:) by R(s:). Frenet’s formulae become, with these notations: 


dt(s:)/ds,; = +hi(si)n(s1), 

(3) dn(s;)/ds; = — ky(s1)t(s:) —k2(si)b(s:), 
db(s;)/ds; = + ko(s1)m(s1). 

Let us form the cross product 


(4) [n x (dn/ds;)] = kib — ket. 


It is possible to express the vectors t, n, b by the three mutually orthogonal vec- 
tors n, dn/ds;, [pX(dn/ds,) ]. The results read: 


t= —(1/k*)(k:(dn/ds:) + X (dn/ds:)]), 
(5) n=n, 


b= —(1/k?)(ko(dn/ds;) — X (dn/ds;)]). 
We need 


(6) dn/ds; = — (dk;/ds,)t — kn — (dk2/ds,)b. 


It follows that 


n-(dn/ds;)(d'n/ds;) = (dhi/ds:)k2 — (dk2/dss)ky = 
On the other hand, 


(8) (dn/ds,)' = k = + ). 
Division of (7) by (8) yields 


(9) ki/ke = tan a(s;), 


a(s:) = f [{m(dn/ds,)(d n/ds;)} /(dn/ds;) 


This means that the angle @ is a known function of the arc length s;. It follows 
(10) ki(si) = R(s;) sin a(s;), = cos a(s;). 
If we insert these expressions into (5.1), we get 


(11) t(s:) = — (1/k(s1))(sin a(s:)-(dn/ds;) + cos a(s:)[m X (dn/ds;)]). 
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Since 


(12) r(si) = f 


the vector r(s:) of the requested twisted curve is known if we can find the unit 
vector n(s;) of the principal normal. Equation (12) completes our first step. 


3. The geodesic curvature of the spherical curve formed by the unit vector 
of the principal normal. The unit vector n(s;) of the principal normal of the re- 
quested twisted curve describes a spherical curve. From 


k(s1) = | dn/ds;| = | dn/ds>| | dss/ds, | 1| | ds2/dsy| 


follows for the arc length sz of this spherical curve 
(13) = f R(s1)ds1. 


Whereas s; has the dimension of a length, the dimension of sz is a pure number, 
i.€., Sg is measured in radians. 

Temporarily we need the unit vectors of the tangent, the principal normal, 
and the binormal of the spherical curve, which we denote—in this order—by 
t*(s2), n*(s2), b*(s2). The corresponding first curvature is called k7(s2). It is our 


aim to express this curvature by curvature and torsion of the requested twisted 
curve. We find: 


t*(s2) = = — (ki/k)t — (ko/k)b, 
dt*(s2)/dse = — (1/k)((d(ki/k)/dsi)t + km + (d(k2/k)/ds)b). 
By squaring = + (d(k2/k)/ds,)?). Since for any spheri- 


cal curve the geodesic curvature k, is connected to the first curvature kf by the 
equation 

(14) ke = ki —1, 

we get 

(15) ky = 

Considering (13) we find 


(16) = a(s;). 


We need the angle @ as a function of the arc length s» of the spherical curve. 
Therefore we write 


(17) a(Se) = a[si(s2)], 
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where the connection between s; and s: is given by (13). 

Formulas (15) and (16) show that the single intrinsic equation of the spher- § 
ical curve, described by the unit vector of the principal normal, is linked simply 
with the two intrinsic equations of the requested twisted curve. All these results 
are elementary. Probably they have been gained many times before. But ap- 
parently they were not used for attacking the intrinsic equations of twisted 
curves. 


4. A particular mapping of a spherical curve on a plane. Let us assume that 
our unit vector of the principal normal is given by 


(18) n(s2) = {cos B(s2) cos A(s2); cos B(s2) sin A(s2); sin B(s2)}, 


where sz is the arc length of this spherical curve. The coordinates (A, 8) form 
an auxiliary system. We are free in the choice of the location of the pole 6B = }z. 
Therefore we can assume that the equation B(s:) =0 holds for s2=0. 

If w(s2) denotes the angle between spherical curve and meridian, we have 


(18) dB/dsz = cos w; dd/dsz = sin w/cos B. 


The area between the curve from s;=0 to an arbitrary s2, the meridian \ =A(s2)) 
and the equator 8=0 may be called A(s:). Then 


(19) A(s2) sin 


The geodesic curvature of the spherical curve is k,(s2) as before. ; 

Now we consider a plane curve, expressed in polar coordinates (r, @). The 
arc length is called s;. The tangent forms with the straight line @=0 the angle 
(ss). The curvature is written k,(s3) =dy/ds;. It follows that 


(20) dr/ds; = cos (@ — —d6/dsz = (1/r) sin (@ — 7). 


The second members of (18) and (20) have the same formal structure. They be- 
come identical for the “translation” 


(21) 
From the second relationship we derive 


—sin BdB«+dr or dB/dsz<> — (1 — dr/ds3. 


we (0 — ¥); cos Br. 


This leads us to 
(22) 


The correspondence of (18.2) and (20.2) yields 
dd/ds,<+ — or d0<+ — dd(ds3/ds2) = sin 


Therefore 
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(23) A(s2) = f sin Bd\ 86. 


Whereas (21.2) gives us the radius vector r of the plane curve, the argument 0 
is defined by (23). 

It remains to “translate” the geodesic curvature k,(s2) into the plane curva- 
ture k,(s3). It is known that k,(s2) can be expressed by £ and its first two deriva- 
tives. We have 

1/2 


(24) = (d B/ds2)[1 — (d8/ds2)' |” + tan B[1 — 
According to (18.1), d8/dsz=cos w. Thus 

(25) ka(s2) = — (dw/ds2) + tan B sin w = d(A — w)/dse. 

Now we are able to translate 

<> (1 — — (1 — + (1/r)(1 — sin (6 — 


According to (20.2) the first and third terms cancel each other. Further we have 
dy/ds;=k,(sz). Therefore 


(26) <> — (1 — (ss). 


Finally we get, by multiplication with ds, according to (22), 
(27) f kg (s2)dse of k,(ss)dss or acy. 


This basic correspondence was mentioned in the introduction. The angle a(s;) 
occurred for the first time in (9). It was defined by a(s;) =arctan [k:(s:)/ke(s:) J. 
It is an elementary function of the given curvature and the given torsion of the 
requested twisted curve. The same angle a measures the curvature of our plane 
image curve. This fact proves the close connection between the plane curve and 
the requested twisted trajectory. Our approach, which may look like a long de- 
tour, has brought us near to our goal. 

Before we take the last step, let us summarize the results of this section in 
the “dictionary” given on the following page. 

Although we are interested in twisted curves in general, it may be mentioned 
that this dictionary is a sharp tool for studying spherical curves. For instance, 
we may look for those spherical curves which correspond to a particular family 
of plane paths. Straight lines in the plane are images of great circles on the 
sphere. Circles of radius R= Rp, in the plane correspond to spherical curves 
k,(s2) = —(1/Ro) sin 8. This equation defines a class of random walks on the 
surface of the sphere.* 


* H. von Schelling, Most frequent particle paths on the unit sphere, Trans. Amer. Geophys. 
Union, vol. 33, 1952, pp. 570-572. 
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SPHERE PLANE 
cos 8 r 

82 
A -f sin 

8o=0 
ds —(1 — r?)—/2ds, 
k,(s2) —(1 — 
f k,(s2)dse (A w) 7 f k,(s3)ds3 
dB/dsz = cos w dr/dss = cos (@ — y) 
d\/ds2 = sin w/cos B —d6/ds; = (1/r) sin (6 — y) 


Q (Center of circle 
of geodesic 
curvature) 


curve 
Pi As, Pe 
Fic. 1. Characteristic spherical triangle. 


The connection between curvature kf, torsion kj, and geodesic curvature k, 
of a spherical curve is shown in Figure 1 which depicts the characteristic spheri- 
cal triangle. Here P,P: is a short arc of the spherical curve of length Ass, ap- 
proximated by a great circle. The triangle P:P:Q has equal angles ¢ at P; and 
P; and equal opposite sides p= P,Q =P.Q. If we assume that 


(28) = $k Ase, 
we find 

(29) ZP,QOP2 = x = kif Aso, 
(30) cot p = ky. 


The point Q is the center of the circle of geodesic curvature. Curvature and tor- 
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sion can be expressed by the arc p also. The results read: 
(31) k* = 1/sin p, k# = — dp/dso, k, = cot p. 


Indeed a spherical curve is defined by its geodesic curvature alone. But some- 
times it is useful to look at a spherical curve from the embedding three-dimen- 
sional Euclidean space. A knowledge of (31) is valuable for this purpose. 

5. Application of the mapping. From our dictionary we know that y(s3) =a(s;). 
We try to integrate numerically the plane curve. Its linear element is ds;. On 
the other hand the angle a is given as function of s; by (9). In addition, differ- 
entiations and integrations in (11) and (12) refer to the argument s,. Therefore 
it would be an advantage to use equally spaced values of s, from the start of 


numerical operations. We tabulate a(s,) for s,—-S=0, 1,---, where S isa 
positive constant. This means As, =1. Since 
As; = — (1 — = — (1 — Asi, 
we have 
As; = — k(s;)(1 — 


Let us start in the plane with an arbitrary point inside the unit circle 
(x0; yor ro = (xo <1), corresponding to s,=S. We write 


(32) a, = a(S + n). 


It follows that 


Xn = — COS ank,(si)(1 — Ayn = — Sin — 
Arn = + Yn—1Ayn). 


This procedure is started with m=1. All terms are known in this case. 
The result of this numerical operation is a list of values of r =cos 8 for equally 
spaced arguments s;. From cos? B(dA/ds2)? = 1 — (dB/ds2)? we derive 


dh ok 1 cos 
ds; cosg k?(1 — cos?8)\ ds; 

An integration yields the longitude A for equally spaced arguments s; also. This 
means that we know the vector n, defined by (18), not as function of s, how- 
ever, but of function of s;. A simple numerical differentiation yields dn(s,)/ds,. 
A following algebraic operation gives us [n(s:) X (dn(s:)/ds) J. 

The functions k(s,;) and a(s,) are known according to (8) and (9). Therefore 
we are able to tabulate the unit vector of the tangent of the requested twisted 
curve as function of s; according to (11). The final integration (12) gives us 
Cartesian coordinates of the twisted curve itself, correct but for arbitrary rigid 
motions of the system of coordinates. This completes our last step. 


A 
(33) 
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A NOTE ON A CONVOLUTION 
R. G. Buscuman, Oregon State College 
Consider the integral transform f(s) defined by 
f(s) = = sf 
1 


which converges for Re s>a if F(x) =O(x*) and F(x) is sectionally continuous. 
This is, of course, closely related to the Laplace transform since 


f(s) = D{F(x)} = Fe}. 


If we consider the transform s~'f(s)g(s) we have the convolution relation 


s~'f(s)g(s) = f = f 


Another important relation is 
7; = ax} 
n=l nsz 
in which case the integral is convergent for Re s>max (0, 7) where oa is the 


abscissa of convergence of the Dirichlet series. 
Now since 


and the special case 


n=l n=1 d\n 


we have from the convolution relation 


so that 
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These integrals can be converted into various forms involving sums, 


ksez/u nsz ksu 


=D DX aah log (x/kn) = log DX aabuja, 


ksz/n nsz din 


in any of which the a’s and b’s may be interchanged. 
As an example consider a, =n", b,=1, then 


*) 5 =" (x = log (2/n) 


in which [x] denotes the greatest integer not exceeding x and o;(m) denotes the 
sum of the kth powers of the divisors of n. 

For a second example to illustrate relations between interesting integrals 
and sums, let a,=n, b,=y(m), the Mébius function; then 


1 


in which $(m) is Euler’s ¢-function. 

A thorough discussion of the convolution (Faltung) for the Laplace trans- 
formation is given by G. Doetsch, Handbuch der Laplace-Transformation, vol. 1, 
Basel, 1950. 


CONCERNING THE FOURIER COEFFICIENTS OF A NONNEGATIVE FUNCTION 
G. SzEeGé, Stanford University 


In vol. 66, pp. 223-224 of this MonTtHLy, J. D. Weston established the in- 
equality 


2 2 
(1) co+ co|con| = 2| ca| 
for the Fourier coefficients of a nonnegative function g(@): 


1 


The proof does not seem to point out the basic and simple background of this 
inequality. 
First, let us apply the operation of “symmetrization”: 


It produces a function g,(@) whose harmonics are precisely those of g(@) which 
have a frequency divisible by n: 


365 


366 


Thus it suffices to prove (1) in the special case n =1: 


(3) 
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co + co| c2| = 2| 


We consider the Toeplitz form 


(4) 


with the matrix 


(5) 


1 


Co Ci 
Co 


Since (4) is positive definite (unless g(@) is a zero-function), we have 


(6) Co > 0, 


We have the identity 


Co Ci C2 
Co| C-1 Ce C1 


C1 


Co 


c-1 


Co 


c-1 


C1 
> 0, 
Co 
Ci Co 
Co c-1 


so that (6) can be written as follows: 


(7) 


But | c—coc2| =| —| coce| =| c1|*—co| and this yields (3). 
We note that (6) represents the necessary and sufficient condition for the 


2 2 2 ' 
| > | cr — coce| , 


{April 
Cm = Cm 
Co | 
C-2 
Co > 0. 


initial Fourier-Stieltjes coefficients of a nonnegative measure da(@) : 


(8) 


1 
a=— f 
2a J 


1 
Ce 
“| 
Co 
Co Ci C2 
|_| 
C_2 C1 (C9 
| 
Co fo ¢1 | 
= 
| 
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THE INCIDENCE EQUATION AA7=aA 


K. GoLpBERG, National Bureau of Standards* 


We say that a matrix is an incidence matrix if each of its elements is either 
0 or 1. We denote the zero-matrix of order n by O, and the one-matrix (the matrix 
with 1 in every position) of order ” by J,. We shall prove the 


THEOREM. An incidence matrix A satisfies AA™=aA for some nonzero a if 
and only if there exists a permutation matrix P such that PAP? 1s the direct sum of 
a zero-matrix and one-matrices of order a. 


The equation AA? =@A implies that A is square (denote its order by m), and 
symmetric. 
Let A =(a,;) and a;= }-%_, ay. The defining equation is equivalent to 


(1) D = = 1,2,---,m. 


k=l 


If we let i=j and note that a},=a,, we have a;=aa;;. Therefore, if the ith row 
is not a zero row (1.e., if a;>0) then a;;=1 and a;=a or, in words, the nonzero 
rows of A have row sum a and 1 on the main diagonal. 

If A =0 we are finished. Suppose A ~0. We can simultaneously renumber the 
rows and columns of A (i.e., we can find a permutation matrix Q so that QAQ? 
effects the renumbering) in such a way that the first a elements of the first row 
are 1 and the rest 0. It is important to note that such a renumbering permutes 
the diagonal elements, so that we can achieve this only because the diagonal 
element of a non-zero row is 1. Such a renumbering also leaves invariant the 
defining equation AA? =aA. 

Therefore, suppose di. = - =@.=1 and a,.=0 for k>a. Let 1=1 and let 
j lie between 1 and a in equation (1). Then a;;=1 and we have 


aj; = a. 


k=l 


Since each a,; is either 0 or 1 it follows that a,;=1 for k, 7=1,---,a@. Because 
the row, and by symmetry the column, sums of the nonzero rows (and columns) 
are equal to a we have a; =0 if 1S Sa and j><a or if 1SjSa and k>a. 

Therefore A is the direct sum of J, and a matrix of order »—a with the 
same defining equation. We now repeat the above process on this matrix to 
prove the necessity half of the theorem. 

The sufficiency is clear because O,,07=a0,, for any m, and J.J’ =aJ,. This 
completes the proof of the theorem. 


* The preparation of this paper was supported (in part) by the Office of Naval Research. 
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THE PROBABILITY THAT (n, f(n)) IS r-FREE 
P. J. McCartuy, Florida State University 


Let f be a function mapping the set of positive integers into the set of non- 
negative integers. J. Lambek and L. Moser [1] have shown that with certain 
conditions* placed on f, the probability that m and f(m) are relatively prime is 
6/x*. This result complements the fact that if the integers m and n are chosen 
at random then the probability that they are relatively prime is 6/x*. We have 
shown ([2], Th. 4) that if m and m are chosen at random then the probability 
that (m, n) is r-free, 7.e., is not divisible by the rth power of any prime, is 
1/(2r). In this note we shall show that an analogue to the Lambek-Moser re- 
sult holds when r>1. 


THEOREM. Let r>1. Assume that 

(i) f 1s nondecreasing, 

(ii) f* as finite and nondecreasing, where f*(n) is the number of m such that 
f(m) =n, 

(iti) f(m) =o(n), 

(iv) f*(f(m)) =0(n). 
Then, if the integer n 1s chosen at random, the probability that (n, f(m)) is r-free is 
1/¢(2r). 


Let Q(t) be the number of positive integers n St such that (n, f(m)) is r-free. 
We shall show that if f satisfies (i)—(iv) then 


lim = 1/¢(2r). 


Let S(t, a, b) be the number of multiples of a, not exceeding ¢, which are 


mapped onto multiples of 6 by f. Let u be the Mébius function. As we have 
pointed out in [2], 


= 


drin 


if n is r-free, 
0 otherwise. 
Therefore, 
k 
nst ngt dr|(n,f(n)) d=1 


(n,f(n)) r—free 


where we have denoted [f(#)!/"] by &. Lambek and Moser have shown in [1] 
that as a consequence of (i) and (ii), 


S(t, a", = (ab)~"t + + 


Hence, 


* Conditions considerably weaker than those of Lambek and Moser have been obtained by 
P. Erdés and G. G. Lorentz in a paper to appear in Acta Arithmetica. 
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= >» + 0( 709 + o(rum 


d=1 d=1 
Now, 
k 
wlda-* = + o( i), 
d=1 dmk+1 


and it is a simple exercise to show that 


d-** = O(k-") and > d-* = O(1). 


d=k+1 d=1 
Therefore, 
Q(t) = t/§(2r) + + OFM) + 
It is a consequence of (i) and (ii) that nf(m)-!=o(m), and therefore, using (iii) 
and (iv) we have lim ¢-'Q(t) =1/{(2r) as t>@. 
Example. Let f(n) = [n'/*], where s is an integer greater than 1. Then 
ri 


and so f satisfies all the conditions of the theorem. 
Examples can be given, similar to those in section 5 of [1], which show that 
none of the conditions of the theorem are superfluous. 


References 


1. Joachim Lambek and Leo Moser, On integers n relatively prime to f(m), Canad. J. Math., 
vol. 7, 1955, pp. 155-158. 

2. Paul J. McCarthy, On a certain family of arithmetic functions, this MONTHLY, vol. 65, 
1958, pp. 586-590. 
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ON SOLUTIONS OF LINEAR DIFFERENTIAL EQUATIONS 
D. A. Kearns, Merrimack College 


The extent to which the exponential function enters into the study of linear 
differential equations is familiar to all students of the subject. We point out here 
that the functional equation satisfied by e* also can be applied in a certain way 
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to solutions of mth order differential equations and that in a sense the sine, 
cosine, and the exponential functions are particular aspects of the same, more 
general phenomenon. 

Consider the differential equation with constant coefficients, 


(1) (x) = 0, 
j=0 

and the m linearly independent solutions, y,(x), 17=1,--+-, , determined by 
the initial conditions, 

(k) 1 ifk=i-1, 
2 i 0 = 
i=1,---,n,k=0,---,n—1. Here y(x) =y,(x). Since the a; are constants, 


the functions y;(x+<a) are also solutions of (1) for arbitrary values of a. There- 
fore, 


(3) + a) = > ciiyi(x), 


j=1 


Differentiating (3) »—1 times and making use of (2), it is readily seen that 


(4) = (a), 
If we now let y(x) represent the column vector whose components are the 

yi(x),7=1,---, m, then (3) and (4) imply 

(S) y(x + a) = $(a)y(x), 


where ¢(x) is the matrix with y’~"(x) in the ith row and the jth column. By 
successively differentiating (5), it follows that ¢(x) satisfies the identity 


(6) o(x + a) = $(a)$(x). 


If (1) has the special form, y™+(—1)"y=0, then for »=1, (5) and (6) are 
statements of the fact that e*+*=e7e*. For n=2, y:(x) =cos x and y2(x) =sin x: 


hence (5) becomes 
sin (x + a) sin a cos a/ \sin x 
This equation yields the basic trigonometric identities as does, superfluously, (6). 
Analogies such as (5) and (6) between solutions of linear equations and the 
exponential function are suggested by the fact that (1) may be studied by means 
of systems of first order equations, y’=Ay, in wnich the matrix exponential, 


e47, plays a major role (see, for example, R. Bellman, Stability Theory of Differ- 
ential Equations, New York, 1953). 
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A NOTE ON THE BASE OF NATURAL LOGARITHMS 
ROBERT WEINSTOCK, University of Notre Dame* 


Ernest Leachf has exhibited an elegant device for proving that (1+7¢)'/‘-eas 
t-0 directly from the definition of e through the equation 


(1) fra = 1. 


It is the purpose of the present note to show how Leach’s proof can be modified 
so as to avoid his use of the uniform-continuity concept. (As an inessential 
alteration we consider here the sequential limit and prove the equivalent 
lim, (1-+-n—!)" =e.) 

We require the following elementary results from the integral calculus of 
continuous functions: 


(i) If f(t) <g(t) for a<tb, then /f(t)dt < f2g(t)dt. 

(ii) If a<b, a<c, and 0<f(t) <g(t) for t>a, then /2f(t)dt = fég(t)dt implies 
a<c<b. 

(iii) If a<b, a<c, and 0<f(t) for t>a, then /2/(t)dt> féf(t)dt if and only if 
b>c. 


We require also the fact (iv) that if p>1, then for each u>O there is an 
N(u) such that p~!/">1—u whenever n> N(u). 
Defining (after the manner of [1]) the sequence {s,} by the equation 


(2) =, 
1 
we have from (1) and (ii) that 1<s,<e (and incidentally that s,4:>s,) for all 
natural numbers m. From (1) and (iii) we have, for arbitrary ¢€ satisfying 
0<e<e-—1, 
(3) f =1—-— u(e), with u(e) > 0. 
1 


From (2) and (i), since 1<s, <e—whence <¢—e!/" for 1S¢Ss,—we ob- 
tain with the subsequent aid of (iv) 


i< f t—'dt, whence f > e/">1— u(e) for n> N(u(e)) = Nol). 
1 1 
We then conclude from (3) and (iii) that s, >e—e for n> No(e€); with s,<e, we 


therefore have lim, ... Sn =e. Since direct computation in (2) yields s,=(1+n7')", 
we have achieved the desired result. 


* On leave at Oberlin College, 1959-60. 
{ Ernest Leach, A note on the base of natural logarithms, this MONTHLY, vol. 60, 1953, pp. 
622-623. 
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AN EXTENSION OF INTEGRATION BY PARTS 
James W. Brown, Stanford University 


The undergraduate mathematics student spends much of his time learning 
basic formulas which become familiar tools in applications. An example is the 
method of Integration by Parts which he must often apply a number of times 
in the same problem. There is a useful extension of this method which can be 
simply stated and easily remembered. 

The basic integration formula is given in the operational notation as 


D~(fe’) = fg — D“(ef’). 
If g=D-"'F, an indefinite integral of the function fF is given by 
(1) D-“\({F) = {D-(F) — D“[D(f)D-(F)]. 
It follows by mathematical induction that 


n 


t=—0 


Equation (1) is the case for n=0, equation (2) is the inductive hypothesis, and 
the conclusion is that 


D-(fF) = D-(F) 


om (—1)"{ D™+1(f) D-+2)(F) — D-'[D***(f) D-“+(F)]} 
=F 

i=0 

— D-+2)(F)]. 


If f is a polynomial of degree n, D*+1(f) =0 and (2) reduces to the integration 
formula: 


(3) (fF) = > 


This result may be thought of as an algorithm where the polynomial f is suc- 
cessively differentiated, the function F is successively integrated, alternating 
signs are affixed to the terms, and an arbitrary constant is added for generality. 
For example, 


f (x? + x + = D—[(x? + x + 1)e*] 
= (x? + x + 1)(fe%*) — (2x + + + C. 


— oo Geet. & 
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ERRORS RESULTING FROM A MANIPULATIVE APPROACH TO PROVING 
THE ORTHOGONALITY OF TWO CURVES 


KENNETH May, Carleton College 


If asked to prove that the two curves defined by y= — +/(2x) and y=e~*are 
orthogonal, the thoughtless manipulator quickly finds y’ =1/¥y for the first and 
y’=—y for the second. Citing something about “negative reciprocals” he an- 
nounces that the proof is complete. Protesting that it is really a waste of time, 
he draws the curves—and discovers that they do not meet at all! The experience 
may help convince him that formal calculations are not enough. It is easy to 
find other examples by experiment. A routine procedure (not available to the 
student in beginning calculus) is to construct the family of orthogonal trajec- 
tories of a family of curves and then pick a nonintersecting pair from the two 
families. 


MATHEMATICAL EDUCATION NOTES 


EDITED By JoHN A. Brown, University of Delaware, AND 
Joun R. Mayor, AAAS and University of Maryland 


All material for this department should be sent to John R. Mayor, 1515 Massachusetts 
Ave., N.W., Washington 5, D. C. 


AAAS STUDIES IN TEACHER EDUCATION 


The educational programs of the National Science Foundation and of sci- 
entific societies in cooperation with NSF, with private foundations, or with 
their own resources, indicate widespread interest and progress in the improve- 
ment in offerings in science and mathematics for those preparing to teach these 
subjects in elementary and secondary schools. On the other hand, not much in- 
formation is available about studies of the professional education requirements 
for science teachers. As a consequence, one of the important projects in the new 
Science Teaching Improvement Program (STIP) of the American Association 
for the Advancement of Science is entitled “Studies in Teacher Education.” 
The project is intended to encourage experimentation with professional require- 
ments for science teachers. An advisory board has chosen seven colleges and 
universities for cooperation in the project. These colleges and universities, with 
a brief description of the projects they are undertaking, are listed below. 

For the most part, the studies will be carried out independently by the seven 
colleges, but there may be advantages in the cooperation of two or more of the 
institutions of higher education on a problem of common interest. A part of 
the STIP contribution will be to make this possible. A first conference of repre- 
sentatives of the cooperating institutions was held at the University of Michigan 
on July 20-21. A feature of that conference was a report from the West Virginia 
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State Department of Education on the plans in that state for teacher certifica- 
tion by examination. A brochure announcing the new studies, containing in- 
formation about them and the cooperating institutions is available for distribu- 
tion on request. 

The cooperating colleges and their projects are as follows: 

Bucknell University and Emory University—Use of examinations to satisfy teacher-certification 
requirements. 

Emory University and the University of Tennessee—Use of seniors in college laboratories as 
part of the student-teaching assignment and as assistants in research projects in science. 

Hunter College and Emory University—Development of a course in science (Hunter) and a 


course in mathematics (Emory) for elementary-school teachers, to be offered jointly by science and 
education staffs. 


Oklahoma State University—An experimental study in the education of elementary teachers, 
under which elementary teachers will do their student teaching during the second semester of the 
junior year with the advice and counsel of science staff members. During the senior year science 
staff members will further assist them in making appropriate choices of content courses to supple- 
ment the four-year bachelor’s degree program. 

San Francisco State College—The establishment of a laboratory of materials for teaching sci- 
ence and mathematics, and participation, as a part of the professional education requirements for 
prospective teachers, in keeping the laboratory up to date and making use of the materials. 

University of Arizona—A part of requirement for preservice science (including mathematics) 
teachers will be a seminar of scientists and preservice teachers, at which papers will be presented 
and discussed both from the scientific and pedagogical points of view. 


GEOMETRY FOR ELEMENTARY SCHOOL TEACHERS 
LENORE JOHN, The Laboratory School, University of Chicago 


Among the proposals for revision of the arithmetic curriculum in the ele- 
mentary grades is the suggestion that study of some aspects of mathematics 
other than arithmetic be begun in those grades. In particular, it is proposed 
that some geometry be included. Studies of the development of young children 
indicate that some space concepts are developed early. The everyday experiences 
of children contribute to further development, and suggest the possibility of a 
more systematic treatment of space relations than is currently found in the 
curriculum. Below the seventh grade, the geometry content is frequently limited 
to study of the perimeter and the area of a rectangular region and the volume 
of a rectangular solid, with perhaps some study of the triangle. Exploratory 
studies now in progress seem to indicate that other topics can be taught with 
success even in the primary grades, and it seems probable that new courses of 
study will include more geometry than has been the case in recent years. 

Exactly what aspects of geometry should become part of the curriculum for 
Grades One to Six is a question which must be answered in the light of evidence 
obtained from experimental teaching in classrooms, as well as other considera- 
tions. However, successful teaching of geometric content on any widespread 
scale will depend on adequate preparation of teachers. Courses designed to pro- 
vide such preparation may well include at least the following topics and points 
of emphasis. 
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1. Consideration of points, lines, planes, and space as sets of points, and 
their intersections and unions. Conditions determining a point, a line, a plane. 
Separation of a line, a plane, and space. Simple closed curves and their inter- 
sections; non-metric properties of common polygons and polyhedrons. Concepts 
associated with projection in a plane and in three dimensions. 


2. Correspondence between the set of points on a line and the set of real 
numbers, between the points in a plane and ordered pairs, between points in 
space and ordered triples. Geometric and algebraic description of geometric 
figures, including the line, circle, ellipse, and parabola. 


3. Assumptions underlying the measurement of length, area, volume, and 
angle. The concept of precision of a measure. 


4. Angle relationships associated with intersecting and parallel lines and 
planes. Congruence and similarity of geometric figures. Metric properties of 
common two- and three-dimensional figures, including the triangle, quadri- 
lateral, circle, prism, pyramid, cylinder, cone, and sphere. The special properties 
of the right triangle. 


5. Physical representations of geometric figures in the environment; de- 
scription of familiar objects in terms of their geometric properties; application of 
geometric relations in solving practical problems. 


6. Presentation of the geometric content in such a way as to make clear the 
use of inductive reasoning in drawing a probable inference from observed data; 
the use of deductive reasoning in drawing a necessary inference from stated 
postulates; and the need for undefined terms and for precisely stated postulates 
and definitions. 


7. Brief overview of the history of the development of geometry. 


The amount of the content outlined above which is new to the prospective 
teacher will depend in part upon the amount of mathematics studied in the 
secondary school. One who has studied two or three years of college preparatory 
mathematics should be familiar with much of the material, but even in such 
cases a review of the topics from a new point of view would probably be de- 
sirable. 

While adequate mathematical background is the most important element in 
preparation of teachers to introduce geometry in the elementary grades, assist- 
ance is also needed in developing effective methods of teaching, especially in 
the selection and construction of suitable models. If a mathematics course and 
a course in methods of teaching are taught by different instructors, close col- 
laboration between instructors is essential for effective preparation of the pro- 
spective teachers. 
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NSF Program in Mathematics for High-Ability Secondary School 
Students at the University of Texas 
During the summer of 1959 the University of Texas sponsored a program in mathe- 
matics for high-ability secondary school students. Thirty participants were selected from 
a total of 548 applications. The six-week program consisted of daily group meetings and 
work sessions. 


In the report of the Director, H. J. Ettlinger, Professor of Mathematics, the contents 
were described as follows: 

“The objective of the program was to provide a maximum opportunity for the 
participants to broaden and deepen their knowledge of mathematics. In the main the 
assumption was made that this could be accomplished best not by reading or listen- 
ing to lectures, but by working problems and doing mathematics. In the main a definite 
attempt was made to avoid those mathematical subjects which the pupils would be 
studying the following school year. As evidenced by the summary and notes in the 
appendix, attention was concentrated on the basic idea of number in arithmetic and 
algebra, and developing fundamental mathematical patterns by working with theo- 
rems and exercises. This was also followed in geometry, which was developed by 
means of sets of points, definitions and axioms, the very essence of modern mathe- 
matics.” 

And he further reported that: 

“The pupils responded to this program far more enthusiastically and successfully 
than could have been expected. It was very heartening to witness the presentation of 
mathematical ideas and proofs of this high-ability group. This they did with equal 
success in algebra and in geometry. They handled the patterns of modern mathematics 
with great skill. . . . This program has been a most enjoyable and exciting experience 


for the staff. It is hoped that other opportunities to work with groups of pupils of 
this type will be provided.” 


GREATER CLEVELAND MATHEMATICS PLAN 
GeorGE H. Barrp, The Educational Research Council of Greater Cleveland 


In September 1959, 20 public, private and parochial schools from the Greater 
Cleveland area (Cleveland City Public Schools not included) started implement- 
ing a new mathematics curriculum called the Greater Cleveland Mathematics 
Program (G.C.M.P.). This mathematics curriculum project was initiated by 
the Educational Research Council of Greater Cleveland and is directed by Dr. 
B. H. Gundlach of Bowling Green State University. The G.C.M.P. provides a 
five year program with new curricula introduced gradually in all grades of ele- 
mentary and secondary schools after transitional and enrichment programs 
and in-service teacher training.* 

For the first school year, 1959-60, during the first semester, an intensive 1st- 
grade-teacher retraining is provided by Dr. Gundlach and the Council staff. 
The new 1ist-grade-curriculum is being introduced to the pupils in the second 
semester. Meanwhile teachers from kindergarten through grade 6 were given in- 


* Added in proof: The completed G.C.M.P. will result in one continuous mathematics course, 
starting in kindergarten and going through grade 12, supplemented by an advanced placement 
program. The schedule of implementation shown in the diagram is now somewhat out of date, 
since it does not include the kindergarten grade and certain other modifications. 


19 
se 
co 
g 

S 
I y 
t 
| f 
t 
| 


1960] MATHEMATICAL EDUCATION NOTES 377 


service training so that they could introduce in their classrooms an enriched 
course of study. In the following four years the new curriculum will reach all 13 
grades, kindergarten through grade 6. 

The Council has received the collaboration of Dr. J. G. Kemeny, Dartmouth 
College; Dr. Max Beberman, University of Illinois; Dr. C. F. Brumfiel, Ball 
State Teachers College; and Dr. P. S. Jones, University of Michigan, to insure a 
first hand combination of the best of all recent research in the field of mathe- 
matics. 

The prompt implementation of the G.C.M.P. by a compact group of 20 
schools, with a school enrollment of 100,000 pupils, will offer an opportunity for 
close supervision and evaluation of the whole program, so that if successful in 
this limited area, it could serve as a pattern for other schools in the nation to 
follow. 
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ELEMENTARY PROBLEMS AND SOLUTIONS 


EpitEp By Howarp EvEs, University of Maine 


Send all communications concerning Elementary Problems and Solutions to Howard 
Eves, Mathematics Department, University of Maine, Orono, Maine. This department wel- 
comes problems believed to be new, and demanding no tools beyond those ordinarily furnished 
in the first two years of college mathematics. To facilitate their consideration, solutions should 
be submitted on separate, signed sheets, within three months after publication of problems. 


PROBLEMS FOR SOLUTION 
E 1411. Proposed by H. Y. Shee, Hualien, Taiwan, China 


Let ABCDE be any pentagon inscribed in a circle and let P, Q, R, S, T 
be intersections of the diagonals such that P and Q lie on AC, Q and R on BD, 
Rand S on CE, S and T on DA. Prove that 


AB-BC:CD-DE:-EA AP -BQ-CR-DS -ET 
AC-BD-CE-DA-EB CP-DQ-ER- AS: BT 


Generalize. 


E 1412. Proposed by H. E. Chrestenson, Reed College 


Let {m}, k=0, be a strictly increasing sequence of integers with m)=0. 
Under what conditions does the series }>7_, (m,z—y_1)/m, converge? 


E 1413. Proposed by B. K. Harrison, University of California, Los Alamos 
Scientific Laboratory 


Consider an integer, written in the usual form to the base 7 as 
N = Gn, 0 4 as < ¢. 


We require that r>n-+1. Find all N, for any n, such that a, is equal to the num- 
ber of times that k appears in the sequence do, di, @2, - + * , Gn. 


E 1414. Proposed by George Glauberman, Polytechnic Institute of Brooklyn 


Suppose g is a nonnegative and integrable function on [0, 1]. Let A, 
= [g(x) for r a nonnegative integer. Prove that A,2 A}. 


E 1415. Proposed by Michael Herschorn, McGill University 


It began snowing in the morning; at noon a snowblower set out to clear a 
street of constant width. Later on a second blower followed, and, still later, a 
third. Each blower cleared at a constant rate (volume per unit of time), the 
spacing between blowers remaining constant with the first separation twice the 
second. At any given time during the day the rate of snowfall was the same 
throughout the town. A total of four inches had fallen when the second blower 
started out, and another four inches fell before the third began on the route. 
How deep was the snow at noon? 
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SOLUTIONS 
A Polynomial Equation with no Real Roots 
E 1381 [1959, 724]. Proposed by H. E. Hart, City College of New York 
Show that 


1+ x x?/2! + 23/314 + = 0 


has no real roots. 


I. Solution by Joe Lipman, University of Toronto. If there is a real root, it 
must be negative, say —y. But 


1— yt y°/2! — y*®/31 + + > > O. 


II. Solution by H. F. Bechtell, Grove City College. Note that if f(x) =f’(x) 
+x*"/(2n)!=0, then f’(x) <0; 7.e., at each root the function is decreasing. Since 
f(x) is continuous and positive for all x 20, a contradiction is reached. Thus f(x) 
has no real roots. 


III. Solution by C. F. Pinzka, University of Cincinnati. Denoting the left 
member of the equation by f(x), we note that f(x) =f’ (x) +x?"/(2m)!. Since f(x) 
is of even degree with a positive leading coefficient, it has an absolute minimum 
at, say, x=a, where a0 and f’(a)=0. Thus f(a) =a**/(2n)!>0 and f(x) is 
never zero for real x. 


Also solved by R. G. Albert, Tom Bagby, Edward Barbeau, Merrill Barnebey, P. T. Bateman, 
W. R. Becker, Shlomo Ben-Adam, Marvin Blum, D. A. Breault, Brother Joseph Heisler, J. L. 
Brown, Jr., P. R. Chernoff, C. H. Cunkle, A. E. Danese, Underwood Dudley, G. W. Erwin, Jr., 
N. J. Fine, Evelyn Frank, Stanley Franklin, W. C. G. Fraser, J. D. Gilbert, T. A. Gitlin, George 
Glauberman, Gerald Goertzel, Michael Goldberg, L. D. Goldstone, S. H. Greene, Emil Grosswald, 
D. W. Henderson, J. C. Hickman, J. H. Hodges, Richard Holt, I. M. Isaacs, Lawrence Isenecker, 
J. N. Issos, Walter James, G. J. Janusz, C. M. Joiner, J. P. Jordan, Seymour Kass, Irving Katz, 
P. G. Kirmser, D. E. Knuth, Andrew Korsak, A. M. Krall, W. E. Lawrence, W. J. Larkin III and 
L. J. Schneider (jointly), Joel Levy and H. J. Lieberman (jointly), R. J. Lewyckyj, Viktors Linis, 
Shen Lui, R. F. McDermot, W. M. McKeeman, Wallace Manheimer, R. H. Marquis, D. C. B. 
Marsh, D. S. Mitrinovié, Morris Morduchow, T. J. Morse, Amos Nannini, Hugh Noland, C. S. 
Ogilvy, Henry Palczewski, D. J. Persico, J. L. Pietenpol, Thomas Porsching, P. L. Renz, R. T. 
Sandberg, Donna Jean Seaman, Harold Shulman, E. L. Spitznagel, Jr., D. C. Stevens, J. P. Tull, 
K. Venkannayah, J. E. Vinson, Julius Vogel, R. J. Wagner, Dale Woods, Kenneth Williams, C. 
Winston, R. J. Wisner, J. D. M. Wright, C. C. Yalavigi, Catherine Yamada, David Zeitlin, and 
the proposer. Late solutions by M. S. Klamkin, Nathaniel Queen, B. E. Rhoades, and Jonathan 
Sondow. 

This problem was located, with solution, in Poly4-Szego, Aufgaben und Lehrsdtze aus der 
Analysis, Zweiter Band, Prob. 74, p. 48, with a further reference to J. J. Sylvester, Mathematical 
Papers, vol. 2, p. 516. It also appears, with solution, in E. A. Maxwell, An Analytical Calculus, 
vol. 1, p. 65, and in D. S. Mitrinovié, Zbornik matematitkih problema, t. 1, 3° ed. (in press), and as 
part of Prob. 9, p. 118, of J. V. Uspensky, Theory of Equations. 
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An Unusual Sequence 
E 1382 [1959, 724]. Proposed by Ian Connell, University of Manitoba 
Let u, be the mth term of the sequence 


1, 2, 4, 5, 7, 9, 10, 12, 14, 16, 17,---, 


where one odd number is followed by two evens, then three odds, etc. Prove 
that 


un = 2n — [(1 + V/8n — 7)/2], 
where square brackets denote the integral part. 


Solution by Andrew Korsak, University of Toronto. Writing u,=2n—t,, we 
see that the sequence {?,} is 


For a given ¢,, it follows that the value of »—1 cannot be less than the sum of 
the first ¢,—1 integers, hence #,(¢,—1)/2Sm"—1, from which we obtain ¢, 
S(1++/8n—7)/2 and, t, being the largest integer to satisfy this, we conclude 
tr = [(1+V8n—7)/2]. 


Also solved by R. G. Albert, Edward Barbeau, Shlomo Ben-Adam, Julian Braun, J. L. Brown, 
Jr., Leonard Carlitz, G. B. Charlesworth A. G. Clark, Underwood Dudley, N. J. Fine, George 
Glauberman, H. W. Gould, Alfred Gray, S. H. Greene, Emil Grosswald, J. H. Hodges, J. Hooley, 
John Jordan, P. G. Kirmser, D. E. Knuth, Sidney Kravitz, H. R. Leifer, R. J. Lewyckyj, Joe 
Lipman, Shen Liu, William McKeeman, Wallace Manheimer, D. C. B. Marsh, N. S. Mendelsohn, 
Amos Nannini, Walter Penney, C. F. Pinzka, C. M. Sandwick, Sr., J. K. Siberz, C. M. Sidlo, 
Philip Smedley, D. C. Stevens, J. P. Tull, K. Venkannayah, J. E. Vinson, Chung-lie Wang, 
C. Winston, J. D. M. Wright, C. C. Yulavigi, and the proposer. Late solutions by M.S. Klamkin 
and Nathaniel Queen. 

Mendelsohn pointed out that if v, is the mth term of the sequence “complementary” to {ua}, 
i.e., the sequence of integers in increasing order of magnitude which do not appear in {u,}, namely, 
3, 6, 8, 11, 13, 15, 18, 20, 22, 24, --- , then, like {un}, {on} consists of one odd, two even, three 
odd numbers, etc. The only difference in rule is that in changing parity the first available integer is 
omitted. Also, u,+v, =4n. 

Gould noted the connection of the problem with that of the countability of the rational num- 
bers, and he explored some generalizations of the problem. 


A Problem with a Unique Solution 


E 1383 [1959, 724]. Proposed by E. J. Burr, University of New England, 
N.S.W., Australia 


Let P, be the problem: “Find a set of »>2 consecutive positive integers, 
the greatest of which is a divisor of the least common multiple of the remaining 
n—1.” Show that precisely one of the problems P, has a unique solution. 

Solution by N. J. Fine, Institute for Advanced Study. For fixed n, let My be 
the least common multiple of b—1, b—2,-- +, b—(m—1). Since every prime 
power which divides 6 and some j, 15j<m, also divides b and b—j, and con- 
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versely, (b, Ms) =(b, M,). In particular, 6| M;, is equivalent to b| M,. Thus, the 
solutions of P, are precisely those b which divide M, and are not less than n. 
For n=3, M,=2<xn, so P; has no solution. For n=4, M,=6, and Py, has a 
unique solution. For 225, both (n—1)(m—2) and (n—1)(m—2)/2 are divisors 
of M, which are not less than , hence solutions of P,. 


Also solved by R. G. Albert, Tom Bagby, Edward Barbeau, G. B. Charlesworth, Underwood 
Dudley, Merritt Elmore, Michael Goldberg, Donald Knuth, Andrew Korsak, Sidney Kravitz, 
Emma Lehmer, Joe Lipman, Wallace Manheimer, D. C. B. Marsh, Hugh Noland, J. L. Pietenpol, 
R. T. Sandberg, B. L. Schwartz, Donna Jean Seaman, D. C. Stevens, J. P. Tull, J. E. Vinson, and 


the proposer. 


Circle Through Two Points Cutting a Given Circle at Least Angle 
E 1384 [1959, 724]. Proposed by J. H. Butchart, Arizona State College 


Construct a circle through two given points, separated by a given circle, 
which shall cut the given circle at the smallest possible angle. 


Solution by D. C. Stevens, Alabama College. Designate the given points by 
P,, P: and the given circle by C,. Let C, be the circle orthogonal to C; and on 
P,, P2, and let C; be the circle orthogonal to C; and on P;, P:. Invert the figure 
about P;, designating the images of elements with primes. Now Cy is a diameter 
of C/, and C; is the line through P/ making minimum angle with C/, since 
Cj is perpendicular to C/. Angles are preserved under inversion, and so C; 
makes minimum angle with C;. 

Also solved by J. Basile, Michael Goldberg, L. D. Goldstone, Andrew Korsak, R. J. Lewyckyj, 


D. C. B. Marsh, Beckham Martin, Vincent Mead, C. F. Pinzka, and the proposer. Late solution by 
J. W. Baldwin. 


ADVANCED PROBLEMS AND SOLUTIONS 


EpiTeEp By E. P. STarKE, Rutgers University 


Send all communications concerning Advanced Problems and Solutions to E. P. Starke, 
Rutgers University, New Brunswick, New Jersey. All manuscripts should be typewritten 
with double spacing and margins at least one inch wide. Problems containing results believed to 
be new or extensions of old results are especially sought. Proposers of problems should also en- 
close any solutions or information that will assist the editor. In general, problems in well- 
known textbooks or results in readily accessible sources should not be proposed for this de- 
partment. 


PROBLEMS FOR SOLUTION 
4899. Proposed by R. C. Buck, Institute for Advanced Study 


As (x, y)—(0, 0) let lim F(x, y) =0. Suppose that {sa} is a real sequence 
such that OSSn4mSF (Sn, Sm) for all m, m=1, 2,---. Suppose also that 
lim (+ - + + +5,)/n=0. Show that lim s, =0. 
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4900. Proposed by S. P. Lloyd, Bell Telephone Laboratories 


For every measurable subset E of the unit interval let {C,(E)} denote the 
sequence of numbers 


C,(E) = f 1,2,- 
E 


Show that a sequence { C,(E) } may tend to zero arbitrarily slowly, in the follow- 
ing sense: for every positive nondecreasing sequence {dn }, if sup, a,| C,(E)| is 
finite for every E then sup, a, is finite. (Problem 4749 [1958, 453], treats the 
case d, = Nn.) 

4901. Proposed by Albert Wilansky, Lehigh University 


Let the class of subsets of measure zero of the interval [0, 1] be partially 
ordered by inclusion and let M be a maximal chain. Is the cardinal number of 
M greater than that of the continuum? Is the union of the sets in M measurable? 

4902. Proposed by R. A. Melter, University of Missouri 

At most how many different values may an mth order determinant have, if 
its elements are a given set of n? different, nonzero real numbers? 

4903. Proposed by Victor Klee, University of Washington and University of 
Copenhagen 


A Darboux map of one topological space onto another is one under which 
the image of a connected set is always connected. With R denoting the real num- 
ber space, show that there is a map f of R onto R such that f is a Darboux map 
but the product g of f with the identity map is not. (Here g is a map of the plane 
P=RXR onto itself, given by g(x, y) = (fx, ¥).) 

4904. Proposed by D. J. Newman, Brown University 


Suppose a set, S, of functions continuous on (0, 1) has the property that 
any linear combination of them has a zero in (0, 1). Prove that there exists a 
nondecreasing function a(x) such that 


= 0 for all fE S. 


SOLUTIONS 
A Diophantine Equation 
4807 [1958, 633]. Proposed by Victor Thébault, Tennie, Sarthe, France 
Determine the integral solutions of the equation 
(m — 1)x? + my? = (m + 1)2?. 


Editorial Note 11. The proposer’s solution [1959, 518] is not complete as mentioned in the 
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earlier Note. This is shown by the example: m=1322, x=105, y=21, z=107. Nevertheless, since 
1322 =312+19? only, there exist no values of x, y, s such that x*+2?=m, x*+y?—z?=1. 


The Ring of p-adic Integers 


4820 [1958, 779]. Proposed by K. Mahler, the University, Manchester, Eng- 
land 

Let p bea prime, K the p-adic field, and J the ring of p-adic integers. Further, 
let f(x) be a function defined for all x€J with f(x)EK, such that f(m) =n! 
(n=0, 1, 2,- - - ). Show that the points of discontinuity lie dense in J. 

Solution by Leonard Carlitz, Duke University. Let P=(0, 1, 2,---), the 
set of nonnegative integers. We show first that f(x) is discontinuous for every 
x€P. Indeed, for every such x, consider the sequence 


= a+ pr (n = 0,1,2,---). 


Then, if v(x) =v,(x) denotes the usual p-adic valuation for K, we have v(x, —x) 
=v(p")—-0 (n—>@). On the other hand, since f(x,) =(x+p")! it follows that 
v(f(xn)) 0 as n— ©. But since v( f(x)) #0, we conclude that f(x) is discontinuous 
at x. 

Finally, if a=ao+a:p+a2p?+ - - - (OSa;<p) is any number of J, and we 
put @,=dotaip+ +a,p", then clearly v(a—a,)—0 as n— ~~. Hence P is 
dense in J. 


Also solved by P. T. Bateman, Harley Flanders, and the proposer. 


Normal Completion of Matrices 
4821 [1958, 779]. Proposed by M. P. Drazin, RIAS, Baltimore, Md. 


A square matrix B is called normal if its elements are in the complex field 
and if it commutes with its transposed conjugate matrix B* (7.e., if BB* = B*B); 
more generally, call a given Xm matrix A m-normal if A can be imbedded, as 
leading Xn submatrix, in some normal mXm matrix B. Find the greatest 
value of for which every (complex) Xm matrix is (n+1)-normal, and show 
that every square matrix is m-normal for all sufficiently large m. 

What are the corresponding results when A, B are restricted to be real? 


Solution by the proposer. We show first that, for each integer n23, a real 
nXn matrix A exists having no normal (n+1)X(m+1) completion 


A # 
B= 
y 38 
(where x, y denote arbitrary complex row n-vectors and z can be any complex 
number), 7.e., an A exists such that 


AA* — A*A + x*x — y*y, Ay* — A*x* + 


(1) BB* — BYB= ( 
yA* — xA + ax — By, yy* — xx* 
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is nonzero for all choices of x, y, z. Indeed, if we choose A to be the nXn 
matrix U, having s as its (s, s +1) elements (s=1, 2, - - - , m—1) and zeros else- 
where, then in fact U, Us — USU,+x*x—y*y cannot vanish. For 


C = U,U.* = U,*U, = diag. (1, 3,---, 2n — 3, —(nm — 1)*), 


and so, if m=3, then, for arbitrary row vectors x =(x, - ,%Xn),¥=(¥1, °° 
the leading 2X2 submatrix of C+x*x—~y*y is just 


+ | |? - | — Frye ) 
— 3+ | x2 |? — | y2|? 
Hence C+x*x—y*y=0 would imply 
(1+ | |*)(3 + | = | = | Frye |? = | |? = | 
i.e., 34+3| x:|?+|x2|?=0, which is of course impossible; in other words, U, can- 
not be imbedded in any X(m+1) normal matrix (n=3, 4, --- ). 
We show next that this result is best possible, z.e., (the 11 case being en- 


tirely trivial) that every 2X2 matrix A can be imbedded in some 3X3 normal 
matrix B. Indeed, if we take 


a b A x 
A -( ), B=( ), (é, u), (0, v), z=d, 
y 8 


where u and v are to be determined, then a direct computation shows that 


0 0-6 
BB* — B*B = 6 @ O, 
0-¢ 


where 0=cu—bv—f, f=ab+éd—ac—bd, |c|*. Thus we 
need now only to show that, given any complex a, b, c, d, then complex u, v can 
be found such that ji 


(2) cu — bv =f, |u|? — | ol? = |b]? — | cl? 


If b=0, c+0, we easily find real solutions v on taking u=f/c; and similarly if 
b+0, c=0. Also if f=0, we can take u=5b, v=c. Thus (since b=c=0 implies 
f=0) we may suppose bcf ~0, and write 


1)f/b. 
For real a, since bc#0, these provide a solution of (2) whenever 
(1 — | + 2¢| + | | 
+ sl? — 4] = 0; 


and, since f0, this equation always has at least one real root a. 
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That every square matrix A is m-normal for large m follows at once from 


Finally, just the same results hold good over the real field; for each U, is real, 
and every B we have constructed is real when the corresponding A is. 


Hilbert Space, Identity Operator as a Sum 
4825 [1959, 66]. Proposed by J. J. Schaffer, University of Uruguay 


Prove that in any u-dimensional (real or complex) Euclidean space, »>1, 
and indeed in any Hilbert space, every point x, ||| 1 may be written 
x= fx), where fi(x), - is a fixed finite set of functions which 
are defined and uniformly continuous in ||x||<1 and satisfy ||f,(x)||=1 for 
i=1, mand for all ||x\| $1. 

From this result it follows at once that if € is the Banach space of all bounded 
continuous functions ¢(¢) of a real variable ¢ with values in any Hilbert space of 
dimension >1 (with the norm of the supremum), the set of ¢(#)E€ with I|p(2)]| 
=1 identically contains a linear basis of €. 

Solution by the proposer. We prove that the theorem indeed holds with m=4 
in every case. Choose two mutually orthogonal unit vectors ¢;, é: (this requires 
dimension >1). For every x, ||| S1, set y(x) =x—(x, e:)e:. Thus (y(x), a1) =0 
and || y(x)||?-+| (x, e1)|?=||x||?<1. y(x) is a projection, hence uniformly continu- 
ous. The functions 


fi(x) = (x, eer + V(4 | (x, |*)-es}, 
folx) = 4{ (x, — V(4 — | (a, |*)-es}, 
= 4{ y(z) —-vV(4- || »(x)]]*) - ex}, 
then clearly satisfy the requirements (uniform continuity is implied by the 
inequalities 4—| (x, e:)|223, 4—||y(x)||?23.) 
It would be interesting to know if m can ever be chosen <4. For m=2, 


continuity cannot be assured at the origin; for » odd and m =2, continuity can- 
not even be assured if a neighborhood of the origin is excluded. 


Also solved by R. D. Gordon. 


Convolution, Inner Product 
4849 [1959, 427]. Proposed by L. A. Rubel, University of Illinois 
Suppose that $(¢) is a bounded measurable real function defined for ¢>0, and 


let f(x) = * b) (x) = —é)dt. Must f(x) be nonnegative for all sufficiently 
small positive x? 
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Solution by Brockway McMillan, Bell Telephone Laboratories. The answer 

“no” is indicated by the following example. Define ¢(¢) by 
= (—1)" for <i 2”, n= 0,1,2,---, 


With f(x) as defined in the proposal, it is easy to establish the following three 
results in the order given: 


(1) o(3t) = — 0<ts1; 
(2) = 3f(), 0s281; 
1/2 
(3) ft) 
0 
It follows from (2) and (3) that f(2-") <0 for n=0, 1, - - - . Therefore any inter- 


val 0<x S# contains points where f(x) <0. 


Also solved by N. J. Fine and M. Jerison, Leopold Flatto, E. N. Gilbert, W. M. Gilbert, 
L. S. Kennison, R. H. Mihalek, John Rainwater, E. D. Ramer, I. J. Schoenberg, B. L. Schwartz, 
and the proposer. 

Editorial Note. Schoenberg obtains similar results using the continuous function ¢(t) =sin (1/2). 


Closed Convex Sets 


4850 [1959, 427]. Proposed by Ward Cheney and Allen Goldstein, Convair- 
Astronautics, San Diego, California 


Let @ and ® denote two closed convex sets in Hilbert space. For a point x, 
let Ax and Bx denote respectively the points of @ and @ closest to x. Prove that 
A satisfies the Lipschitz condition ||Ax—Avy]| <||x—y]||. Furthermore, if x is a 
fixed point of AB, then ||x—Bx!|| =dist (@, 8). 

Solution by Robert C. James, Harvey Mudd College. Let T be a normed linear 
space. Then there is a nearest point Ax for each x and closed convex set A if 
and only if T is reflexive, since this is true for each separable subspace of 7. 
[James, Reflexivity and the supremum of linear functionals, Annals of Math., 
66 (1957), Theorem 3.] However, these propositions have meaning for T whether 
Ax necessarily exists and even if it need not be unique. Let xy mean that 
||x+ky|| =||x|| for each &. The first proposition is true if and only if 

(i) x+y.tz whenever x1lz and and 

(ii) y.Lx whenever xLy. 

Assume (i) and (ii) and let C be the entire line passing through Ax and Ay. 
Then two-dimensional considerations of convexity show that || Ax—Ayl| 
S ||Cx — Cy||. But x — Cx L Cx — Cyand Cy — y L Cx — Cy. Hence (x — ) 
— (Cx—Cy) LCx—Cy and Cx—CyL(x—y) —(Cx—Cy). Then 


— yl| = ||Cx — Cy + [(x — y) — (Cx — Cy)]]| = ||Cx — Cyl] = |] Ax — 


If T is a Hilbert space, (i) and (ii) are satisfied and the first proposition is 
established. This was done by Phelps in a different way [Convex sets and nearest 
points, Proc. A.M.S., 8 (1957), Theorem 5.1]. Phelps also showed that (ii) is a 
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necessary condition [Lemma 5.4], but (ii) is also a sufficient condition for T 
to be a Hilbert space if the dimension of T is greater than 2. If T is two-dimen- 
sional, (i) is equivalent to strict convexity (each is equivalent to the set of all 
x with x Ly being one-dimensional when y+@) and the necessity then follows 
from a result of Phelps [Lemma 5.3]. 

The second proposition is true if and only if 

(iii) x Ly+z whenever xLy and xLz. 
It is known that (iii) is equivalent to the uniqueness of supporting hyperplanes 
at points of the unit sphere and to the existence of lim, .o (||~+s2|| —||u||)/s 
when u+@ [James, Orthogonality and linear functionals in normed linear spaces, 
Trans. Amer. Math. Soc., vol. 61, 1947, Ths. 4.1 and 5.1]. Let x be such that 
ABx =x. Suppose there exist elements u€@ and v€@ with ||u—|| <||x— Bel]. 
Then for 


Ss 1 
1+s i+s 


Then || (2 — Bx) — s(u—x)|| —||x — > s(||x— Bxl| —||u—»||) and 
(x — Bx) + 3(u— x)|| = Bx|| 
m 


li 


3-0- 


— — — Bal] <0. 


But || (x— Bx) +s(u—x)|| =||x—Bx!|, since ABx =x. Hence 
— Bx) + s(u — x)|| — |]x — Ball 
im 2 


s—0 AY 


0. 


Thus (iii) is not satisfied. Conversely, if some point of the unit sphere does not 
have a unique supporting hyperplane, then there is a two-dimensional subspace 
whose unit sphere has a point x with two supporting lines. Clearly @ and ® can 
be taken as intersecting supporting lines at x and at —x, respectively, so that 
Bx = —x and A(—x) =x. But dist (@, @) =0. 

Also solved by C. C. Farrington and W. G. Strang, D. M. Friedlen, D. S. Greenstein, John 
Rainwater, Peter Treuenfels, and the proposers. 


An Enumeration of the Rationals in (0, 1) 
4851 [1959, 515]. Proposed by Z. A. Melzak, McGill University, Montreal 


Let X be the set of all rational numbers of the open interval (0, 1). Prove 
that for some enumeration {xn} of X, the series pra * x; diverges. 
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Solution by S. J. Einhorn, University of Pennsylvania. Let {b,} be the se- 
quence 1/2, 2/3, 3/4,---, let {an} be any enumeration of the rationals in 
(0, 1) excluding those of the form n/(n+1), and let >°c, be an arbitrary diver- 
gent series of positive terms. 

Then, because of the divergence of the harmonic series, an integer k; can 
be chosen large enough so that 


dy = + + aibib2 + -- + + by, C1. 
k, can now be chosen large enough so that 
dz = a;b;b2: - (a2 + +1042 = C2. 


Similarly let k3, ky, - - - be chosen. 

Then the sequence i, be, - , G2, * » Deg, Gs, * ~POSsSesses 
the desired property since the series of the proposal contains the terms d, and 
these already diverge by comparison with }-c, 


Also solved by N. J. Fine, Leopold Flatto, Fritz Herzog, S. S. Page, John Rainwater, P. L. 
Renz, J. T. Rosenbaum, R. T. Sandberg, Robert Spira, and the proposer. 

Editorial Note. The proposer indicates a slightly more general result, similarly proved: If X 
is any countable set, dense in (0, 1), and Lan i is a divergent series of positive terms, then there is 
an enumeration of X, such that the series S = an] Ij. xj diverges. 

Renz relates that Professor Besicovitch gave one of his classes the similar problem: Let {r;} 
be an enumeration of the rationals in (0, ). {r;} can be so chosen that >>; _, [Tj_, r: either con- 
verges or diverges. 
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EDITED By RICHARD V. ANDREE, University of Oklahoma 


All books for review should be sent directly to R. V. Andree, Department of Mathematics, 
University of Oklahoma, Norman, Oklahoma, and not to any of the other editors or officers of 
the Association. 


Elements of Calculus and Analytic Geometry. By George B. Thomas. Addison- 
Wesley, Reading, Mass., 1959. x +580 pp. $7.50. 


This book is a revised and reorganized version of the author’s successful 
Calculus and Analytic Geometry (see this MONTHLY, vol. 61, 1954, pp. 435-437) 
intended for a year course rather than a three-semester one. The main topics 
omitted are partial differentiation, multiple integration, solid geometry and vec- 
tors, differential equations, and infinite series. The same level of rigor has been 
kept and the understandability has, if anything, been increased. 

Roy Dusiscu 
Fresno State College 
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Elements of the Theory of Functions and Functional Analysis, Volume 1. Metric 
and Normed Spaces. By A. N. Kolmogorov and S. V. Fomin. Translated by 
L. F. Boron. Graylock Press, Rochester, N. Y. 1957, 129 pp., $3.95. 


The book being reviewed has been derived from courses at the Moscow State 
University. The book is addressed to those with a background which may seem 
strange to us. For, while it begins with elementary concepts of sets and cardinal 
numbers, it supposes (for proofs left to the reader) that the reader knows the 
Weierstrass approximation theorem and the limitations of the Riemann integral. 
On the whole, the book is elegantly, concisely, and yet understandably written. 
The topics covered include, in addition to those mentioned, the standard basic 
material on metric spaces, contraction mappings and their application to exist- 
ence theorems of differential and integral equations, and continuous curves in 
metric spaces. The reader is also introduced to normed linear spaces, Banach 
spaces, and their conjugate spaces, to linear operators and the spectrum of an 
operator, and to the Fredholm theorems using operator equations. There is an 
addendum on generalized functions. 

The treatment throughout is mathematically satisfying. At the same time, 
its importance to applications is noted. A considerable amount of material has 
been compressed into a small book by the omission of topics such as Hilbert 
space, the L, spaces, and others which require Lebesgue integration. A large 
number of examples are included in spite of these limitations. For the most part, 
the terminology and notation is consistent with general use in this country. One 
difference is that the definition of a compact set does not require that the set 
be closed. In a few places, for example, Section 18, Theorem 7, a few more words 
would greatly simplify the reading. The translator has done a good job. The 
“in other words” following the definition of continuity is the only place noticed 
where a little roughness resulted in an inaccuracy. The publisher has attended 
to the matters of format, printing, figures and binding in an excellent fashion. 

James C. BRADFORD 
Abilene Christian College and 
Chance-Vought Aircraft, Inc. 


Modern Geometry. By C. F. Adler. McGraw-Hill, New York, 1958. xiv+215 
pp. $6.00. 


This text participates in the recent trend to reduce Euclidean Geometry to 
selected topics (Ceva-Menelaus, Harmonic, Inversion) to make room for no- 
tions from projective and non-Euclidean geometries. The material included may 
serve to whet the appetite of the beginner, but the treatment is inadequate to 
give the student confidence in any of the new notions. There are a few exercises 
and topical bibliographies. 

ARTHUR BERNHART 
University of Oklahoma 


se- 
in 
er- 
an 

j 
ses 
nd 
§ 
x | 
e is 
r;} 
‘on- 
yn- | 
7) | 
ics 
en 


390 RECENT PUBLICATIONS [April 


Introductory College Mathematics. By Thomas L. Wade. Wiley, New York, 1959, 
xiv+319 pp. $5.50. 

This text is designed for a three-semester-hour precalculus course for fresh- 
men who have mastered high school algebra and trigonometry. Essentially, it 
is a brief course in plane analytic geometry and elementary differentiation, de- 
veloped and presented in the terminology and notation of sets and relations. 
The book is well organized and well written, with rigor suitable to the level of 
instruction being maintained throughout. 

Approximately the first third (Chs. 1, 2) is devoted to basic theory in deduc- 
tive reasoning, sets, relations and real numbers; nearly half (Chs. 3-6) is con- 
cerned with basic analytic geometry through conic sections, and including polar 
coordinates; and the remainder (Chs. 7, 8) deals with functions and limits, 
differentiation and tangents. Inequalities are stressed throughout. 

All chapters have a generous number of appropriate exercises. There is an 
exceptionally large number of well-drawn and clearly labeled figures, but there 
is no discernible difference between the “heavily drawn” and “lightly drawn” 
lines of Figures 145, 146. 

H. S. KALTENBORN 
Memphis State University 


Fundamentals of Freshman Mathematics. By C. B. Allendoerfer and C. O. Oak- 
ley. McGraw-Hill, New York, 1959. 475 pp. $6.50. 


This reviewer is inclined to say that this book is a new version of the authors’ 
Principles of Mathematics written for a mathematically more conservative audi- 
ence—teachers of potential scientists or engineers, and their students. Compar- 
ing it with Principles one might say it is three steps backward and two steps 
forward. On the whole the result is a book better suited to its intended audience. 
It retains the flavor of modern mathematics while ruthlessly suppressing proofs 
and omitting parts of Principles. 

Many of the chapters from Principles are reprinted with the addition of 
routine drill problems (Ch. 2 on the number system, 10 on algebraic functions, 
11 on exponents and logarithms, and 14 on analytic geometry). Others are re- 
written versions of chapters in Principles, notably Chapter 1 which incorporates 
much of the material on logic and methods of proof, Chapter 6 on sets (Boolean 
Algebra and switching circuits are omitted), Chapter 8 on inequalities which 
was an appendix to the chapter on fields in the earlier version, and Chapter 9 on 
functions and relations. There are two chapters on trigonometry. Chapter 12 
is new and is an impatient bow to old-fashioned trigonometry. For example, it 
includes a section The Law of Tangents which consists of one paragraph which 
does not even state the law of tangents. Chapter 13 is a cut-and-paste version of 
the trigonometry chapter in Principles. 

Chapters 3, 4 and 5 are essentially review and drill on manipulative skills 
of “intermediate algebra” (such things as factoring, fractions, exponents and 
radicals). 
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Chapter 7 is a treatment of the application of matrices to the solution of 
simultaneous systems of linear equations. 

Chapters 15 and 16 on “intuitive calculus” are also new and are especially 
well written for their intended audience. Chapter 17 on hyperbolic functions is 
regrettably more confusing than helpful. Many new ideas are mentioned casu- 
ally with little real attempt at explanation; for instance, infinite series and com- 
plex exponents. 

The spacing in Chapter 2 was apparently handled by editors who do not read 
copy. Bold faced headings such as Closure Law of Addition are separated from 
the paragraphs which explain them, and not separated from the following para- 
graph which is concerned with a different topic. 

One disappointing lack of revision was the passage on the axiom of mathe- 
matical induction, page 32. The induction axiom is stated, and a rule of thumb 
is given which purports to test whether a given statement meets the conditions 
of the axiom, but which actually says nothing about the set of numbers men- 
tioned in the axiom. This should have been rewritten. 

JEAN M. CALLOWAY 
Carleton College 


A Modern Introduction to College Mathematics. By I. H. Rose, Wiley, New 
York, 1959, 530 pp. $6.50. 


According to the author, this text book is intended for students who have 
had one and one half years of high school algebra and one year of high school 
geometry. Its intent seems to be to give the young student an understanding of 
the basic mathematical concepts and to acquire a “feel” for what mathematics 
is. The first part deals with the elements of set theory, natural numbers, real 
numbers and a little elementary algebra. The second part is concerned with 
analytic geometry and has a fairly extensive treatment of trigonometry. The 
third part has a very little of the elements of calculus, probability and statistics. 
Throughout the text there is a good deal of historical material either briefly 
mentioned or extensively treated. This book suffers—in common with many 
“modern” introductory texts—from attempts at complete rigor on the basis of 
fuzzy intuitive notions. Thus at one place the author relies on a figure and the 
properties of similar triangles which are defined twenty-four pages later, while 
at another he disparages the given proof because it relies on a figure and gives 
a “more rigorous” proof which also relies on a figure. Angle is defined in a rather 
bizarre fashion while area, which is used in the proof of the Pythagorean theorem, 
is not defined. Despite many such faults the book achieves its main purpose; 
the young student will not fail to see the power and the beauty of mathematics. 
The book is highly readable, the type is clear, the figures well drawn and the 
one or two misprints are very minor. 

M. S. KNEBELMAN 
Washington State University 
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Intermediate Algebra for the College Student. By J. Vincent Robison. Van Nos. 
trand, Princeton, N. J., 1959. vii+286 pp. $4.25. 


The author claims some 15 years’ experience teaching intermediate algebra 
to college students, and has found ways of explaining points which should be 
satisfactory to most students. Proofs are given (or stated to be beyond the scope 
of the text), and ideas are discussed. However, in 43 places there are boxes con- 
taining “GUIDE TO... ,” and giving step-wise procedures for accomplishing 
43 different objectives. Thus, it would be possible to use the text as a cook book 
by ignoring the explanations and concentrating on the guides. It might be more 
difficult to persuade students to ignore the guides and concentrate on the ex- 
planations. On pages 48-69, 10 different types of word problems are discussed, 
one type for each set of exercises. The first set of word problems of various 
(mixed) types appears on pages 114-116. There is no review set of problems on 
factoring—each set of exercises is concerned with only one type of factoring. 
Topics beyond quadratic equations which are discussed include logarithms, 
variation and proportion, progressions and binomial theorem. 

The typography is pleasing, and few misprints were noted. The book con- 
tains some statements to which a purist might object: (p. 6) The statements of 
the commutative and associative laws in words may create the wrong impres- 
sion. (p. 99) “Fractions cannot be added unless they have the same denomin- 
ator.” (p. 129) “The left member [of 3x—4y=12] states that 3x—4y=12.” 
This is a better-than-average text for teaching manipulation. 

B. H. ARNOLD 
Oregon State College 


Einfiihrung in Theorie und Andwerdung der Laplace-Transformation. By Gustav 
Doetsch. Birkhauser Verlag, Basel, 1958. 301 pp. SFr. 39.40. (About $9.25). 


This book, with German text, contains the majority of the topics to be found 
in the author’s earlier book on the same topic. The style of the present work is 
considerably more direct, however, even though the motivations remain obscure. 
There has been a definite effort toward appealing to the interest of engineers 
and physicists, as well as mathematicians, and the book is designed as a text, 
rather than a reference. The exposition is clear and concise, and the development 
of the material follows in easy steps. 

On the whole, one obtains the impression of a rigorous treatment of a classi- 
cal tool applied to classical problems. The Laplace transform is presented as an 
operator and as a transformation. Among the topics considered are differential 
equations, both ordinary and partial, integral equations and difference equa- 
tions, asymptotic developments, and some Tauberian theorems. 

For use as a text book the only prerequisite would be a first course in com- 
plex variables, and the level would be senior year, or first year graduate. 
Gorpon LATTA 
Stanford University 
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Freshman Mathematics. By Paul K. Rees. Prentice-Hall, Englewood Cliffs, 
N. J., 1959. 285 pp. $5.25. 


The preface states “This book is intended primarily for prospective elemen- 
tary teachers and nonscience majors in arts college; however, it can be used by 
those students who need a refresher course in algebra or who must study algebra 
as a background for work in the mathematics of finance.” To the reviewer this 
is a rather ambitious program. 

The author has succeeded in producing a book for students with little or 
no background in high school mathematics. Ten of the seventeen chapters deal 
with junior high school mathematics or elementary high school algebra. The 
other seven chapters are on such topics as trigonometry, straight line, simple 
annuities, statistics, permutations and combinations. The reviewer believes that 
this book would be a suitable one for a refresher course. The few new topics 
might be sufficient to hold the interest of this type of student. 

The reviewer does not agree that this is a book for elementary teachers and 
nonscience majors in arts college. These people should be taught more of the 
concepts, rather than a collection of techniques and manipulations. 

Joun C. Knipp 
University of Pittsburgh 


Integral Equations. By 1. G. Petrovskii. Graylock Press, Rochester, N. Y., 1957. 
97 pp. $2.95, cloth, $1.95, paper. 


As the size of this book readily indicates, Petrovskii’s aims in his discussion 
of integral equations are of a more modest nature than those published by his 
Russian colleagues during the last decade or so. His primary purpose is to prove 
the existence of the solutions to linear integral equations of the second kind 
under sufficiently general conditions. No attempt has been made to consider 
the numerous applications to which this theory has been put; for this reason, 
this fine work may be less attractive to the physicist, engineer, and technician 
than to the mathematician. With the exception of one section of the appendix, no 
knowledge of Lebesque integration theory is required. The material is presented 
with great care and in accordance with present standards of mathematical rigor. 

In Chapter 1 the author formulates the Fredholm theorems from known 
theorems of linear algebraic equations (by means of an analogy between linear 
integral and linear algebraic equations), and then proceeds to prove these theo- 
rems for certain classes of equations. Since the number of independent variables 
plays no essential role here, all proofs are carried out for an arbitrary number of 
independent variables. The procedure used by Petrovskii parallels the one 
originated by E. Schmidt. Firstly, the theorems are verified for the class of 
integral equations with the so-called degenerate kernels—the Pincherle-Goursat 
kernels—followed in order by an extension to continuous kernels of sufficiently 
small absolute bound, almost degenerate kernels, and to uniformly continuous 
kernels. The chapter concludes with a consideration of kernels of the form 
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K(P, Q)/PQ* where points P and Q belong to a closed and bounded domain, K 
is a continuous function of (P, Q), PQ is the distance between P and Q and 
a <n (dimension of the domain). Chapter 2 consists of a three page discussion of 
the Volterra integral equations, while the last chapter is devoted to the Hilbert- 
Schmidt theory of integral equations with symmetric kernels. Here all functions 
are assumed to be real-valued and square integrable in every bounded region 
where they are defined. 

The material is presented in a very readable and systematic manner, for 
which a good share of the credit should go to the translators Kamel and Komm. 
In the opinion of the reviewer, this book (actually a series of lectures) is not 
suitable as a text for normal course work; however, the graduate student in 
mathematics, who is primarily interested in the theory rather than application 
of integral equations, will find this an excellent presentation. 

D. TRIFAN 
University of Arizona 


Calculus with Analytic Geometry. By Angus E. Taylor. Prentice-Hall, Englewood 
Cliffs, N. J., 1959. xv-+762 pp. $8.50. 


This is an excellent text for use in a first course in analytic geometry and the 
calculus. It is successful in presenting a union of the two subjects without slight- 
ing either. 

A feature which will please those who believe that a course in analytic geom- 
etry and the calculus should be more than a study of techniques and type prob- 
lems is the group of “Review Questions and Problems” which appears at the 
ends of every two or three chapters. These groups consist of thought-provoking 
questions concerning fundamental concepts and definitions, theory, and addi- 
tional problems involving topics in the preceding chapters. These questions will 
keep the student (and the instructor) from forgetting that this is a course in 
mathematics. 

Such a usually passed-over concept as the completeness of the real number 
system is treated by means of a sufficiently rigorous for its purpose but ele- 
mentary discussion of Dedekind sections. 

Physics and engineering departments will like the early introduction of the 
derivative (p. 36) and the antiderivative (p. 73). They also will like the empha- 
sis on the applications of the calculus to theoretical mechanics as well as the 
use of vector ideas and notation, including an introduction to vector algebra 
and calculus. 

The author has been successful in presenting a substantial course in the sub- 
ject matter in a digestible but not predigested form. 

Lioyp L. LOWENSTEIN 
Arizona State University 
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An Introduction to the Theory of Groups. By P. S. Alexandroff. (Translated by 
Hazel Perfect and G. M. Petersen from the German edition, a translation 
from the original Russian book.) Hafner, New York, 1959. 112 pp. $3.25. 


The author states in the foreword that “Every pupil in a senior class of a 
grammar school who enjoys doing mathematics is capable of grasping the idea 
of a group if he is interested and industrious. And so this book has been written 
in the first place for the mathematically inclined pupils in the senior classes in 
the grammar school, but also for those who teach mathematics to the senior or 
to the advanced level.” This is a clear and well-motivated book on elementary 
group theory. The author takes great pains in defining each new concept and 
illustrating its meaning. Quite naturally, there are many interesting examples of 
groups of symmetries taken from geometry. An unusual feature of the book is 
that the group operation is designated by “+.” Topics covered go through 
difference groups. 

R. E. JOHNSON 
Smith College 


Three Pearls of Number Theory. By A. Ya. Khinchin. (Translated by F. Bagemihl, 
H. Komm, W. Seidel.) Graylock Press, Rochester, N. Y., 1952. 64 pp. $2.00. 


This 64-page booklet was written in 1945 in the form of a letter to a wounded 
soldier recuperating in a Russian hospital. Of the recipient, not much is known 


except that he listened to Khinchin’s lectures for one year before the war. The 
author was, of course, one of the most eminent Russian mathematicians. (He 
died in 1957.) His principal field of interest was mathematical probability, but 
he also made significant contributions in metrical number theory, among other 
subjects, and the present booklet attests to his interest in arithmetical questions. 

The three pearls of the title are three theorems the author selected as espe- 
cially suited for study by a partially trained young man, both because of the 
elementary nature of their proofs and because they were all first proved by 
young men after strenuous efforts on the part of more experienced mathemati- 
cians. 

The first is van der Waerden’s theorem on arithmetic progressions: given any 
two positive integers k and /, there exists an integer »=n(k, 1) such that, if an 
arbitrary segment of length m of the sequence of integers is divided in any man- 
ner into k classes, then an arithmetic progression of length / appears in at least 
one of the classes. The proof given here is due to M. A. Lukomskaya. 

For an arbitrary increasing sequence A of positive integers a, de, - - - , let 
A(n) be the number of the a; not exceeding m. The quantity g.l.b. A(m)/n is 
called the Schnirelmann density of the sequence A, and is designated by d(A). 
If A and B are two such sequences, the sum A+B is the increasing sequence of 
all integers which can be written in one of the forms a;, a;+);, b;. The second 
pearl is the theorem that in all cases, d(A +B) 2min (1, d(A)+d(B)). This was 
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conjectured by L. G. Schnirelmann and E. Landau in 1931, and after many 
partial results on this so-called “a+ hypothesis” (including a proof in the spe- 
cial case A=B by Khinchin himself) it was finally proved in 1942 by H. B. 
Mann. The proof exposed here is the simplification by E. Artin and P. Scherk. 

The third pearl is the elementary proof discovered by E. Linnik in 1942 of 
Hilbert’s theorem on Waring’s problem: to every positive integer m there cor- 
responds an integer k such that every natural number m can be represented asa 
sum of k mth powers of nonnegative integers, m=x{+ --- +x}. Hilbert proved 
this theorem analytically in 1909, and estimates were obtained later for the size 
of k as a function of n, by analytic methods, but Linnik succeeded in construct- 
ing a completely elementary proof, based on an idea of Schnirelmann. 

Almost no formal background is required for reading this book, and the 
author has taken great pains to make both the details and the over-all structure 
of the proofs transparent. On the other hand, there are intrinsic difficulties in 
the problems discussed, and the reader must add his own efforts to those of the 
author. The final paragraph of the book is worth quoting: “This proof [Lin- 
nik’s], so exquisitely elementary, will undoubtedly seem very complicated to 
you. But it will take you only two or three weeks’ work with pencil and paper 
to understand and digest it completely. It is by conquering difficulties of just 
this sort, that the mathematician grows and develops.” 

W. J. LEVEQUE 
University of Michigan 


Analytical Elements of Mechanics, Vol. 1. By Thomas R. Kane. Academic Press, 
New York, 1959. xv+250 pp. $4.75. 


The book is the first part of an introduction to classical mechanics, dealing 
only with the concepts of statics. An attempt is made to present the subject mat- 
ters on a general basis and encourage the student to deduce the more special 
cases from this. Following a detailed exposition of elementary vector algebra, 
vector methods are used throughout the text. The theoretical aspects are more 
rigorously developed than usually found, including proofs and derivations in 
considerable detail. The emphasis then centers on transmitting a thorough un- 
derstanding of the principles rather than proficiency in routine problem solving. 
Complemented by classroom communication, the book should prove a valuable 
help for the teaching of elementary mechanics. 

H. W. BERGMANN 
University of Oklahoma 


Engineering Statistics. By A. H. Bowker and G. J. Lieberman. Prentice-Hall, 
Englewood Cliffs, N. J. 1959. 585 pp. $8.25. 


This book is a welcome addition to the material available for teaching sta- 
tistics to physical scientists. It presents the topics in a manner which is more 
acceptable to statisticians than some other recent publications have done. The 
authors bring the statistical concepts forward rather than attempting to skirt 
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them, as so many books do that are aimed at “nonstatisticians.” The book, how- 
ever, is meant as a first course in statistics. 

In certain places, the authors have presented the theory of a topic in a sec- 
tion immediately following the general discussion. This should allow more 
flexibility in the level of the class presentation. 

Each chapter has ample problems. Most problems emphasize applications of 
theory to numerical examples, but a few theoretical problems are included. 

The first four chapters cover the introductory concepts of random variables 
and distribution theory, including the normal distribution and its related dis- 
tributions. The operating characteristic curve is introduced in chapter five. The 
next chapters deal with tests of hypotheses, estimation, fitting of straight lines 
and the analysis of variance. The chapter on analysis of variance includes dis- 
cussion of fixed and random models for the one- and two-way classification. The 
OC curve and the computational procedures for these models are presented in 
detail. The book does not attempt to present additional material on experi- 
mental designs; latin squares, etc., do not appear, nor do the recent develop- 
ments of response surface exploration. 

Although this reviewer does not like the heuristic argument presented for 
the analysis of variance (it is easy to dislike such arguments) and feels that 
more should have been said about randomization (one could still get the im- 
pression that the validity of experimental results depend upon a model), I 
feel that this is a good book and well worth considering as a text for a course in 
engineering statistics. 

W. H. WILLIAMS 
McMaster University 


Statistics: An Introduction. By D. A. S. Fraser. Wiley, New York, 1958. ix 
+398 pp. $6.75. 


The preface states: “This book was prepared as a text for a two-semester 
course in mathematical statistics for those with the background of a full year 
of calculus.” Such students could handle comfortably the first 35 pages which 
present an excellent introduction to probability. But the demands upon mathe- 
matical maturity become progressively more severe. On page 38 the reader is 
called upon to understand the distinction between a countable set of values and 
a continuum. On page 135 (a chapter on vectors and matrices comes later) 
during an incidental discussion of degrees of freedom one reads: “Geometrically, 
if we represent a sequence as a vector in N space, the degree of freedom is the 
dimension of the space the vector is free to move in.” On page 365 we are told: 
“The theory of Galois fields can be used to construct orthogonal Latin squares 
whenever the number of levels is a prime or a power of a prime.” The treatment 
of statistical inference, based largely on the work of R. A. Fisher, stresses analysis 
of variance, linear models, orthogonal transformations, pivotal solutions, and 
pivotal quantities. Each chapter ends with a bibliography and a wide assort- 
ment of problems many of which introduce essential background material before 
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posing a numerical problem. Problem 6, page 127, introduces coding; problem 
22, page 130, contains the only discussion of quality control in the book. By 
sprinkling bits of theory and partially defined terms among the problems the 
author has included a surprising amount of material in a book of moderate size. 
Mathematics majors should find the book stimulating and rewarding but in 
the opinion of the reviewer most engineering students would find it frustrating, 
V. V. LatsHAw 
Lehigh University 


The Growth of Mathematical Ideas, Grades K-12. (Twenty-fourth Yearbook, The 
National Council of Teachers of Mathematics) Phillip Jones, Editor. Wash- 
ington, D. C., 1959. x +507 pp. $5.00. 


This yearbook has three basic aims: to highlight “the essential elements of 
those basic mathematical understandings which should be continually developed 
and extended throughout the entire mathematics curriculum, grades K-12 and 
beyond,” “to define and illustrate some classroom procedures and their psycho- 
logical bases,” and “to assist teachers and supervisors to extend and apply the 
ideas of the book to their own situations.” 

The “basic mathematical understandings” are included in Chapters 2-8 in- 
clusive. The chapter titles are in order: Number and Operation, Relations and 
Functions, Proof, Measurement and Approximation, Probability, Statistics, 
and Language and Symbolism in Mathematics. These topics were selected by 
the Yearbook Committee as “the most basic mathematical themes which should 
be central to the entirety of a modern mathematics curriculum.” The Commit- 
tee recognized that there are other ideas and concepts which belong in the 
mathematics programs of the schools, but lack of space did not permit including 
them. 

The topics and concepts are discussed as continuing themes and hence each 
chapter is designed so that teachers from the elementary school through the high 
school will find useful material for their particular level of teaching. It seems to 
this reviewer that the authors have accomplished this purpose well and that 
this feature of the yearbook is probably its more significant contribution. 

Only three chapters are devoted to the second and third aims of the year- 
book. Their titles are: Mathematical Modes of Thought, Implications of the 
Psychology of Learning, and Promoting Continuous Growth of Mathematical 
Concepts. Since these chapters deal with procedures as contrasted to concepts 
and ideas, it seems probable that this part of the book will be less useful to teach- 
ers than the first part. This point of view is based on the assumption that the 
most urgent need of present day teachers of mathematics at all levels of the 
schools is more knowledge of mathematics, especially of the more modern con- 
cepts. 

As stated in the preface it is inevitable that this yearbook “should be com- 
pared with and related to the twenty-third yearbook, Insights Into Modern 
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Mathematics.” The yearbooks did not have the same purpose, but they should 
supplement each other very well. The twenty-third yearbook stressed theory 
and modern concepts, while this yearbook stresses continuing themes of basic 
mathematical ideas so that these may be recognized by pupils and teachers as 
a part of growth and development of mathematical understandings. 

JAMEs H. ZANT 

Oklahoma State University 


Japanese Chess, The Game of Shogi. By E. Ohara. Bridgeway (Tuttle) Press, 
1958. 182 pp. $2.75. 


Many western mathematicians have been fascinated by the game of Go 
but Japan’s other great strategic game, Shogi, seems almost unknown here. This 
little manual should help remedy this imbalance. Shogi, unlike Go, is clearly a 
form of Chess and similarities to western chess as well as basic differences are 
clearly pointed out. Chess players particularly should find Shogi, as here pre- 
sented, both easy to learn and interesting to play. 


R. C. SImPsoN 
St. Lawrence University 


NEWS AND NOTICES 


EpitTEp By LLoyp J. MoNnTzINGO, JR., University of Buffalo 


Readers are invited to contribute to the general interest of this department by sending 
news items to L. J. Montzingo, Jr., University of Buffalo, Buffalo 14, New York. Items 
must be submitted at least two months before publication can take place. 


PERSONAL ITEMS 


New Mexico State University: Dean Earl Walden, Head of the Mathematics Depart- 
ment and Dean of the Graduate School, will become full-time Dean of the Graduate 
School on July 1. Professor R. B. Crouch will become Head of the Mathematics Depart- 
ment. 

Oregon State College: Associate Professors H. E. Goheen and A. R. Poole have been 
promoted to Professors; Mr. Helmut Groemer has been promoted to Assistant Professor; 
Associate Professor W. M. Stone is on leave at the Boeing Airplane Company, Seattle, 
Washington. 

Dr. E. B. Allen, Head: of the Department of Mathematics at Rensselaer Polytechnic 
Institute, has been appointed Dean of the Graduate School, to succeed Dr. C. O. Dohren- 
wend. 

Professor Cristobal de Losada y Puga, Catholic University of Peru, has been incor- 
porated as “miembro de numero” in the Academia Peruana correspondent of the Real 
Academia Espanola. He has also been elected Director of Publications in the Academia 
Nacional de Ciencias Exactas, Fisicas y Naturales de Lima. 

Miss Leah Fine, Lockheed Aircraft Corporation, Marietta, Georgia, has accepted a 
position as Programmer-Analyst with the System Development Corporation, Paramus, 
New Jersey. 
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Professor R. M. Foster, Polytechnic Institute of Brooklyn, was awarded the honorary 
degree of Doctor of Science by Fairleigh Dickinson University on January 15, 1960. 

Mr. J. W. Fothergill, Jr., Aerojet General Corporation, Nimbus, California, has ac- 
cepted a position as Senior Programmer with the Thiokol Chemical Corporation, Brig- 
ham City, Utah. 

Associate Professor Herta T. Freitag, Hollins College, has been promoted to Professor, 

Dr. H. D. Friedman, General Electric Company, DeWitt, New York, has accepted 
a position as Mathematician with Technical Operations, Inc., Burlington, Massachu- 
setts. 

Mr. W. G. Hazlett, System Development Corporation, Santa Monica, California, 
has accepted a position as Scientific Computer Analyst with Temco Aircraft, Garland, 
Texas. 

Associate Professor I. N. Herstein, Cornell University, has been promoted to Pro- 
fessor. 

Professor M. W. Keller, Purdue University, has been promoted to Assistant Head of 
the Department of Mathematics and Statistics in charge of Extension and graduate 
teacher programs. 

Associate Professor R. E. Lee, The University of Missouri School of Mines and Metal- 
lurgy, has been promoted to Professor. 

Mr. Parviz Morewedge, Douglas Aircraft, Santa Monica, California, has accepted 
a position as Logical Designer with Litton Industries, Beverly Hills, California. 

Mr. M. J. Schrader, Army, Redstone Arsenal, Alabama, has accepted a position as 
Mathematician with McDonnell Aircraft Corporation, St. Louis, Missouri. 

Mr. D. B. Singer, Armour Research Foundation, Illinois, has accepted a position as 
Research Specialist with the Missiles and Space Division of Lockheed Aircraft Corpora- 
tion, Van Nuys, California. 

Mrs. Dorothy P. Smith, Kansas State College, has been appointed Instructor at 
New Mexico Highlands University. 

Mr. Arthur Sullivan, Army Research and Development Laboratory, Fort Mon- 
mouth, New Jersey, has accepted a position as Senior Microwave Engineer with the 
Canoga Division of the Underwood Corporation, Van Nuys, California. 

Mr. D. H. Taranto, International Business Machines Corporation,’ Flushing, New 
York, has been appointed Instructor at Carleton College, Northfield, Minnesota. 


Mr. Neal Bradley, Georgia Institute of Technology, died December 20, 1959. He was 
a member of the Association for three years. 

Mr. G. B. Glover, Rutgers College of South Jersey, died December 3, 1959. He was 
a member of the Association for five years. 

Mr. C. E. Harrington, W. H. Smith, Inc., Springville, New York, died January 7, 
1960. He was a member of the Association for thirty-eight years. 

Professor T. W. Moore, U. S. Naval Academy, died December 17, 1959. He was a 
member of the Association for thirty-five years. 

Mr. V. E. Roberts, University of Alaska, died January 2, 1960. He was a member of 
the Association for seven years. 


SUMMER SESSIONS 


The following institutions announce advanced courses in mathematics for the summer 
of 1960: 


University of Buffalo, June 27 to August 6: Professor Schneckenburger, higher algebra, func- 
tions of a complex variable. NSF Institute: Professor Montague, introduction to modern algebra; 
Professor Olson, probability and statistics, fundamental concepts of calculus; Mr. Montzingo, 
demonstration class and workshop. 
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University of California, Berkeley, June 20 to July 29: Professor Namioka, foundations of 
analysis; Professor Dubisch, foundations of mathematics. August 1 to September 9: Professor 
Godemont, introduction to the theory of functions of a complex variable; Professor Freudenthal, 
Lie groups. 

University of Colorado, June 20 to August 26: Dean Crawford (Mount Allison University) and 
Professor Zirakzadeh, higher algebra and analysis for teachers; Professor Halfar (University of 
Nebraska), foundations of analysis and modern geometry; Professor Nering (University of Arizona) 
theory of numbers and probability theory. June 20 to July 22: Professor Briggs, infinite processes. 
July 25 to August 26: Professor Emeritus Kempner, history of mathematics. 

Columbia University, Teachers College, July 5 to August 12: Dr. Allegri, teaching of arithmetic, 
history of mathematics; Professor Fehr, supervision and problems in teaching secondary school 
mathematics; Professor Felix and Dr. Steiner, elements of modern mathematics; Professor Ross- 
kopf, logic in elementary mathematics; Mr. Rourke, introduction to analysis, professionalized sub- 
ject matter for senior high school mathematics; Dr. Zlot, teaching of algebra, elements of algebra. 

Cornell University, June 27 to August 6: Professor Robison, determinants and matrices; Mrs. 
Hertzig, advanced calculus. 

De Paul University, (Day): Professor DeCicco, theory of numbers, solid analytic geometry; 
Dr. O'Neil, Taylor series. (Evening): Dr. Yao, theory of rings. 

University of Florida, June 21 to August 13: Professor Blake, introduction to mathematical 
thought; Professor South, mathematical statistics; Professor Lang and Professor Patterson, ad- 
vanced mathematics for engineers and physicists; Professor Hadlock, advanced topics in calculus; 
Professor Moore, introduction to topology; Professor Pirenian, vector analysis; Professor Hutcher- 
son, synthetic projective geometry; Professor Phipps, foundation of geometry, history of elemen- 
tary mathematics; Professor Cowan, partial differential equations. 

Indiana University, June 17 to August 12: Professor Wolfe, elementary statistics, projective 
geometry; Professor MacKenzie, introduction to modern algebra, topics for mathematics teachers; 
Staff, history of mathematics, introduction to probability theory, mathematical reading and re- 
search. 

University of Kansas, June 13 to August 6: Professor Himmelberg, elementary number theory, 
topological groups; Professor Kruse, applied math I, applied math II; Mr. Pulley, programming 
for a digital computer. 

Kent State University, June 20 to July 23: Selected topics for classroom teachers; solid analytic 
geometry; introduction to modern algebra; history of mathematics. July 25 to August 27: Vector 
analysis; mathematical statistics 1; the teaching of junior high school mathematics. 

Michigan State University, June 21 to September 2: Professor Herzog, sets and abstract spaces, 
boundary behavior problems in complex variables; Professors Larcher and Stewart, matrices and 
groups; Professor J. H. Powell, theory of polynomials; Professor Reid, boundary value problems; 
Professors Reid and Sheedy, differential equations; Professor Stelson, theory of equations. June 
21 to July 28: Professor Campbell, theory of numbers; Professor Grove, projective geometry; Pro- 
fessor Hall, advanced calculus I and II; Professor Hill, concepts in algebra; Professor Larcher, 
complex variables I; Professor Norman, elements of complex variables, vector analysis; Professor 
Oehmke, group theory; Professor J. E. Powell, concepts in calculus; Professor J. H. Powell, differ- 
ential equations. July 29 to September 2: Professor Hocking, advanced calculus II, topology III; 
Professor Kelly, set theory and axiomatic systems, college geometry; Professor Nordhaus, concepts 
in geometry, advanced calculus III; Professor J. H. Powell, introduction to matrices; Professor 
Stewart, rings and algebras; Professor Wells, partial differential equations, complex variables IT. 

University of Minnesota, College of Science, Literature, and the Arts, June 13 to July 16: Pro- 
fessor Engeler, elementary set theory; Professor Gil de Lamadrid, differential equations, topics in 
topology; Dr. Joichi, advanced algebraic theory I, solid analytic geometry. July 18 to August 20: 
Professor Harper, advanced algebraic theory II; Professor Hatfield, probability; Dr. Miracle, in- 
termediate differential equations, theory of numbers. An institute for high school teachers of mathe- 
matics will be conducted from June 13 to August 6. 
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University of Nebraska, July 8 to July 31: Professor Abel, topics in geometry; Professor Basoco, 
Laplace transforms; Professor Harris, topics in probability and statistics; Professor Miller, topics 
in algebra. 

University of North Carolina, June 9 to July 19: Professor Cameron, fundamental concepts of 
mathematics with special reference to algebra; Professor Garner, history of mathematics; Professor 
Hill, elementary mathematical statistics; Professor Jones, advanced calculus I; Professor Linker, 
differential equations. Professor Mac Nerney, seminar in analysis. July 20 to August 27; Professor 
Carr, introduction to modern algebra I; Professor Hoyle, advanced calculus II; Professor Lasley, 
analytic geometry from a higher standpoint; Professor Mackie, theory of equations; Professor Pet- 
tis, topics in analysis; Professor Wells, seminar in analysis. 

Northwestern University, June 21 to August 13 and June 21 to July 30: Engineering mathe- 
matics 1-T; numerical methods; digital computer programming 1 and 2; statistics for teachers; 
probability; algebra for teachers; geometry for teachers; the history of mathematics I; foundations 
of calculus for teachers; complex variables for applications; topics in modern mathematics for 
teachers; modern algebra; introduction to topology. 

University of Oklahoma, June 6 to August 6: Professor Bernhart, college geometry; Professor 
Brixey, principles of mathematical statistics; Professor LaFon, vector analysis; Professor Levy, 
foundations of analysis; Professor Nicol, theory of numbers; Professor Pan, elementary differential 
equations; Professor Springer, analytic projective geometry, ordinary and partial differential 
equations. 


University of Pennsylvania, June 27 to August 5: Professor Schub, introduction to real analysis, | 


matrix theory and numerical calculations; Professor Abian, numerical methods and differential 
equations; Professor Gottschalk, theory of sets. 

Syracuse University, July 5 to August 12: Professor Gould, higher mathematics for engineers; 
Professor Cargo, foundations of geometry; Professor Hemmingsen, topology; Professor Exner, 
logic for secondary teachers; Professor Pollak, analysis and application I (differential equations). 

University of Washington, June 20 to July 20, July 21 to August 19: Differential equations; 
advanced calculus, linear algebra; introduction to modern algebra; fundamental concepts of 
analysis; topics in applied analysis; foundations of geometry; projective geometry; complex vari- 
able. 

West Virginia University, June 6 to July 15: Professor Vest, differential equations, theory of 
probability; Professor Bragg, topology, history of mathematics; Professor Cochran, advanced 
calculus. July 18 to August 26: Professor Cunningham, foundations of algebra and analysis, topol- 
ogy; Professor Peters, advanced calculus, algebraic surfaces; Mr. Lowenberg, modern geometry 
for teachers. 

University of Wisconsin, June 20 to August 13: Professor Kleene, modern algebra, differential 
geometry; Professor Bicknell, introduction to mathematical statistics; Professor Van Engen, sur- 
vey in the foundations of arithmetic; Professor Spragens (University of Louisville), survey of the 
foundations of algebra; Professor Fox (Princeton University), theory of numbers, advanced topics 
in algebraic topology; Mr. Howard, applied differential equations; Staff, topics in geometry, applied 
mathematical analysis, introduction to the theory of probability, convex figures and inequalities, 
theory and operation of computing machines, modern views of mathematics, topics in the history 
of mathematics, foundations of mathematics. 

University of Wyoming, June 13 to July 15: Professor Walsh, introduction to higher algebra, 
advanced calculus; Professor W. N. Smith, ordinary differential equations; Miss Guerin, college 
geometry; Professor Varineau, fundamental concepts of mathematics, numerical analysis. July 18 
to August 19: Professor DeZur, theory of matrices and determinants; Professor S. R. Smith, vector 
analysis; Professor Schwid, partial differential equations, Fourier series and boundary value prob- 
lems; Professor Barr, seminar in geometry. 


INTERNATIONAL CONFERENCE 


The Mathematics Research Center, United States Army, will conduct at the Uni- 
versity of Wisconsin, June 7-15, 1960, an INTERNATIONAL CONFERENCE ON 
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PARTIAL DIFFERENTIAL EQUATIONS AND CONTINUUM MECHANICS. 
A considerable number of invited addresses will be given and there will be sessions for 
contributed papers. The invited addresses and abstracts of the contributed papers will 
be published as the proceedings of the Conference. Further information may be obtained 
from Professor R. E. Langer, Mathematics Research Center, U. S. Army, University of 
Wisconsin, Madison 6, Wisconsin. 


THE MATHEMATICAL ASSOCIATION OF AMERICA 
Official Reports and Communications 


REPORT OF THE TREASURER FOR THE YEAR 1959 


Following is a summary of the report of Professor H. M. Gehman as Treasurer of the 
Association for the year 1959. The complete report has been approved by the Finance 
Committee and accepted by vote of the Board of Governors. Any member of the Associ- 
ation who wishes the complete report of the Treasurer may obtain it by writing to the 
Buffalo office of the Association. 

There was a surplus of $16,499 in the Current Fund of the Association for 1959, of 
which $15,000 has been transferred to the General Fund. The Treasurer is pleased to 
report gifts from two members of the Association amounting to $210, which have also 
been added to the General Fund, which serves as an endowment fund for the Association. 


AssETS OF THE ASSOCIATION January 1, 1959 DECEMBER 31, 1959 
$297 ,670.99 $412,322.27 
FUNDS OF THE ASSOCIATION 
$122 918.26 $138,550.76 
38 ,285 .38 78 ,423 .03 
Fund for Committee on Undergraduate Program........ 88 691.79 54,923.28 
Fund for Committee on High School Contests........... 427.34 Deficit 77.33 
Fund for Survey of Non-Teaching Mathematical Employ- 

Secondary School Lecturers 16 ,054 .92 73,883.15 
Fund for Committee on Production of Films............ 27,827.45 15,437.08 
Fund for Washington _ 34,154.39 
Fund for Survey of European Mathematical Education. .. — 6,644.36 

$297 ,670.99 $412,322.27 
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THE FORTY-THIRD ANNUAL MEETING OF THE ASSOCIATION 


The forty-third annual meeting of the Mathematical Association of America was 
held at the Conrad Hilton Hotel, Chicago, Illinois, from Thursday to Saturday, January 
28 to 30, 1960, in conjunction with meetings of the American Mathematical Society, 
the National Council of Teachers of Mathematics, and the Society for Industrial and 
Applied Mathematics. The Saturday sessions of the Association were joint sessions with 
the National Council of Teachers of Mathematics. There were registered 1322 persons, 
including 816 members of the Association. 

Sessions of the Association were held on Thursday morning and on Friday morning 
in the Boulevard Room of the Conrad Hilton Hotel and on Saturday morning and after. 
noon in the Eighth Street Theater. Professor P. T. Bateman presided at the lectures on 
Friday morning. President C. B. Allendoerfer presided at the Annual Business Meeting 
and the general session on Saturday morning. The Program Committee for the meeting 
consisted of P. T. Bateman, Chairman; H. Flanders, P. S. Jones, and M. Kline. 


FIRST SESSION OF THE ASSOCIATION 
“Exterior Differential Forms in the Undergraduate Program.” Moderator: Harley 


Flanders, University of California, Berkeley. “Introductory Remarks,” by Carl B. Allen. |” 
doerfer, University of Washington; “Exterior Differential Calculus,” by Lawrence |” 


Markus, University of Minnesota; “Applications to Geometry,” by Albert Nijenhuis, 
University of Washington; “Concluding Remarks,” by H. Flanders, University of 
California, Berkeley. 

SECOND SESSION OF THE ASSOCIATION 


“The Four and Eight Square Problem and Division Algebras,” by Charles W. Curtis, 
University of Wisconsin. 
Annual Business Meeting and Award of the Chauvenet Prize. 
“Entropy in Ergodic Theory,” by Paul R. Halmos, University of Chicago. 
JOINT MEETING OF MAA AND NCTM 
General Session 


“Short and Long Range Improvement of the School Mathematics Curriculum,” by 
Paul C. Rosenbloom, University of Minnesota; “Better Curriculum or Better Pedagogy?” 
by Morris Kline, New York University. 

Session on Advanced Placement 


Moderator: Harold P. Fawcett, Ohio State University. “Collegiate Views and Ex- 


periences,” by E. P. Vance, Oberlin College and W. T. Scott, Northwestern University; | 


“High School Views and Experiences,” by Edwin C. Douglas, The Taft School, Water- 
town, Connecticut, and Henry Swain, New Trier Township High School, Winnetka, 
Illinois. 


Session on the Nature and Role of Geometry in High School 


Moderator: Max Beberman, University of Illinois. “Collegiate Views,” by Kenneth 
B. Leisenring, University of Michigan, and Robert R. Christian, University of British 
Columbia and University of Illinois; “High School Views,” Henry W. Syer, Kent 
School, Kent, Connecticut, and Roderick McLennon, Arlington Heights High School, 
Arlington Heights, Illinois. 


Session on Calculus in High School 


Moderator: Phillip S. Jones, University of Michigan. “Collegiate Views,” by Albert } 
A. Blank, New York University, and J. H. Neelley, Carnegie Institute of Technology; 
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“High School Views,” by W. Eugene Ferguson, Newton High School, Newtonville, 
Was Massachusetts, and Hubert Davis, Cranbrook School, Bloomfield Hills, Michigan. 


ae MEETING OF THE BOARD OF GOVERNORS 

| and The Board of Governors of the Association met on Thursday evening in Private 
with Dining Room 18 of the Conrad Hilton Hotel with twenty-six members present. Among 
sons, |) the more important items of business transacted were the following: 


The Board approved the appointment by President Allendoerfer of the following 
rning | Nominating Committee for 1960: F. A. Ficken, Chairman; E. P. Vance, and Paul B. 
after. Johnson. 
eson | The Board approved the following schedule of future meetings: Michigan State 
eting University, August 29—September 1, 1960; Willard Hotel, Washington, D. C., January 
» 25-27, 1961; Oklahoma State University, August 28-31, 1961; Kansas City, Missouri, 
» January 1962; University of Colorado, August 26-29, 1963; University of Michigan, 
August, 1964. 
The Board voted that the list price of all Carus Monographs be set at $2 per copy for 
arley members and $4 per copy for nonmembers for all orders received after April 1, 1960. 
Ilen- The Board also gave its approval to the recommendation of the Committee on 
rence | Sections whereby each section will receive $60 per year plus an additional $10 per year 
for each 100 members or fraction thereof in excess of 200. 


ANNUAL BUSINESS MEETING OF THE ASSOCIATION 


The annual business meeting of the Association was held on Friday, January 29, 
1960 in the Boulevard Room of the Conrad Hilton Hotel, Chicago, Illinois. President 
C. B. Allendoerfer presided. 

The Secretary announced the results of the balloting for officers in which 1886 votes 
were cast: Dr. A. S. Householder, Oak Ridge National Laboratory, was elected First 
Vice-President for the two-year term 1960-1961, and Professors R. C. Buck, University 

_ of Wisconsin, and J. G. Kemeny, Dartmouth College were elected Governors for the 

three-year term 1960-1962. 

: The membership of the Association was 9113 as of January 26, 1960, a net gain of 
” by © 480 since August 17, 1959. 
gy? | Professor G. B. Price reported for the Committee on the Undergraduate Program in 
Mathematics. 


I AWARD OF THE CHAUVENET PRIZE 


Ex | The 1960 Chauvenet Prize was awarded to Professor Cornelius Lanczos of the Dublin 

sity; |) Institute for Advanced Studies for his paper “Linear Systems in Self-Adjoint Form,” 

ater- published in this MONTHLY, vol. 65 (1958), pp. 665-679. 

etka, The 1960 Chauvenet Prize is awarded for a noteworthy expository paper published 
) in English during the three-year period 1956-1958 by a member of the Association. The 
i purpose of the prize is to stimulate expository contributions in mathematical journals 
| onthe part of the younger American scholars. This is the twelfth award of the Chauvenet 


neth Prize since its institution by the Association in 1925. 

‘itish 

Kent MEETINGS OF OTHER ORGANIZATIONS 

hool, The American Mathematical Society held its sessions from Wednesday, January 27, 


through Friday, January 29. The thirty-third Josiah Willard Gibbs Lecture, entitled 

“Quantum Field Theory,” was given by Professor Julian Schwinger of Harvard Uni- 

) versity. Invited addresses were delivered by Professor A. S. Besicovitch of Cambridge 

Ibert University and the University of Pennsylvania, and Professor Paul Rosenbloom of the 
logy: University of Minnesota. 
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The Society for Industrial and Applied Mathematics met on Friday, January 29, 
at which time Dr. David Slepian and Dr. H. O. Pollak of the Bell Telephone Labora. 
tories, Inc., gave invited addresses. 


ARRANGEMENTS, ENTERTAINMENT, AND RECREATION 


The Committee on Arrangements for the meeting consisted of: L. R. Wilcox, Chair. 
man; H. L. Alder, H. J. Curtis, E. H. C. Hildebrandt, G. L. Walker, J. W. T. Youngs 
Registration headquarters was located in the third floor corridor of the Conrad 
Hilton Hotel. On Saturday only, registration took place in the lobby of the Eighth Street 


Theater. Sleeping accommodations were available in the Conrad Hilton Hotel and in 7 
other hotels. Meals were available in the Hotel and at numerous nearby restaurants 
and cafeterias. The Mathematical Sciences Employment Register was located in Parlor 
Dining Room 2 and textbook exhibits were located on the fourth floor of the Conrad 7 
Hilton Hotel. 

Since the opportunities for entertainment and recreation throughout Chicago in gen. | 
eral, and the Conrad Hilton Hotel in particular, are so extensive, it was decided not to © 
hold an annual banquet for this occasion. 


Henry L. ALpER, Secretary 


THE NOVEMBER MEETING OF THE NEW JERSEY SECTION 


The fourth annual meeting of the New Jersey Section of the Mathematical Associa- 
tion of America was held at Princeton University, Princeton, New Jersey, on November 
7, 1959. Dr. H. O. Pollak, Chairman of the Program Committee, presided at the morning 
session and the business meeting. Professor A. W. Tucker of Princeton University pre- 
sided at the afternoon session. About 115 persons were present, including 81 members 
of the Association. 

The following officers were elected: Chairman, Dr. H. O. Pollak, Bell Laboratories, 
Murray Hill, New Jersey; Secretary-Treasurer, Professor I. L. Battin, Trenton State 
College; Member of the Executive Committee, Dr. G. Y. Cherlin, Mutual Benefit Life 
Insurance Company, Newark, New Jersey. Continuing members of the Executive Com- 
mittee are Dr. J. D. Daugherty and Professor E. P. Starke. 

Dr. Cherlin reported for the Contest Committee that 4,462 students from 133 schools 
had participated in the 1959 contest. 

The following papers were presented, all by invitation: 


1. Atoms, trees, and algebraic numbers, by Professor R. C. Buck, University of Wisconsin. 


An observer stands at the origin in a forest of trees located at the lattice points (k, m). The 
radius of each tree is F(r) where r =(k?+m?*)/2, In this context, many of the classic problems in 
Diophantine approximation are embraced by the question: How far can one expect to see into the 
forest? Various solutions to this, ranging from Khintchine’s theorem to Roth’s theorem, were 
discussed, and results extended to the three-dimensional case. 


2. The transportation problem, by Professor Murray Gerstenhaber, University of Pennsylvania. 

In the transportation problem, a homogeneous commodity is available at m “producers” in 
amounts @m and required at m “consumers” in amounts i, - - - , 6, where 
The cost of transporting a unit quantity from the ith producer to the jth consumer is given, and 
the problem is to determine the amount that should be delivered from the ith producer to the jth 
consumer to minimize the total cost of transportation. By transforming the problem into a model 
of a competitive economic situation, it has been possible to program UNIVAC I to solve problems 
with m<180, 2100. With more recent machines, values of m and n up to 40,000 are both 
possible and feasible. 
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3, The work of the School Mathematics Study Group, by Professor E. G. Begle, Yale University. 

The objectives and accomplishments of sMsG were reviewed. Teaching materials which the 
Group has developed for each of grades seven through twelve were described in detail. Attention 
was called to the work done in preparing reference materials for teachers, and special materials for 
gifted students. The combination of university faculty members, secondary school teachers, and 
mathematicians from business and industry in the writing groups has proven to be very productive. 

I. L. Battin, Secretary 


THE NOVEMBER MEETING OF THE NORTHEASTERN SECTION 


The fifth annual meeting of the Northeastern Section of the Mathematical Associa- 
tion of America was held at Boston College, Chestnut Hill, Massachusetts, on November 
28, 1959. Professor N. H. McCoy, Chairman of the Section, presided at the morning and 
afternoon sessions. There were 115 persons registered for the meeting, including 95 mem- 
bers of the Association. 

Officers chosen for 1959-60 were Professor J. G. Kemeny, Dartmouth College, Chair- 
man; Professor D. E. Christie, Bowdoin College, Vice-Chairman; Mr. R. S. Pieters, 
Phillips Academy, Secretary-Treasurer. Professor R. A. Rosenbaum of Wesleyan Uni- 
versity was appointed liaison officer to deal with mathematical matters within the state 
of Connecticut. W. E. Ferguson of Newton (Mass.) High School gave a report of the 
secondary school visiting lectureship program. 

The executive committee of the Section proposed a motion that a one-dollar registra- 
tion fee be charged to all members attending the annual meeting of the section, for the 
year 1960. The motion was carried unanimously. 

By invitation of the Executive Committee of the Section, the following hour talks 
were presented: 


1. On some problems of group theory, by Professor Richard Brauer, Harvard University. 

Some unsolved problems in the theory of groups of finite order are discussed. These deal with 
the finite collineation groups of a given degree, relations between the representations of the group 
by linear transformations and abstract properties of the group, the structure of group algebras, 
certain types of generalizations of the group concept, the simple finite groups, and related topics. 


2. The mean value property of harmonic functions, by Professor Hans Rademacher, University of 
Pennsylvania. (By invitation). 


3, Some aspects of the theory of knots, by Professor R. H. Crowell, Dartmouth College, introduced 
by the Secretary. 

For any tame knot K in the 3-sphere S*, there exists a tame orientable surface in S* whose 
boundary is K. The genus of K is the minimum of the genera of such surfaces. The following is due 
to H. Schubert (S.-B. Heidelberger Akad. Wiss. Math., Nat. KI., 1949, pp. 57-104). For any two 
oriented tame knot types, an associative commutative product is defined, and the trivial type is an 
identity. The genus of a product is the sum of the genera of the factors. The existence of prime 
factorization follows. Prime factorization is unique and, since the identity is the only unit, the 
cancellation law holds. 


4, Decision making, by Professor Howard Raiffa, Harvard University. 
R. S. Preters, Secretary 


CARUS MONOGRAPHS 


In April, Carus Monograph No. 13 will be published. It is entitled “A Primer of Real 
Functions.” The author is Professor Ralph P. Boas, Jr., of Northwestern University. A 
brief description of the Monograph is as follows: 

This Monograph develops parts of the theory of sets and real functions for the sake 
of their intrinsic interest. The subject, which originally grew out of detailed examinations 
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[April 
of the concepts of continuity, differentiability, and the like, startled the mathematicians 
of the nineteenth century with nowhere-differentiable continuous functions and space. 
filling curves. Although it is now more usually studied as background material for com. 
plex analysis or for the theory of integration, it continues to produce surprises even to 
day. The first part of the Monograph presents selected topics from the theory of sets in 
metric spaces and illustrates the power of the theory in applications to analysis. The 
second part applies the tools developed in the first part to a more systematic study of 
increasingly specialized classes of functions: continuous, differentiable, monotonic, con- 
vex and infinitely differentiable. Some of the results are old and familiar, at least by 
reputation; some are old and undeservedly forgotten; and some are quite recent. 

Because of increases in the cost of printing and distribution, the Board of Governors 
has voted that the list price of all Carus Monographs will be set at $2 per copy for mem- 
bers and $4 per copy for non-members, for all orders received for Carus Monographs 
1-4, 6-12, after April 1, 1960, and for all orders for Carus Monograph No. 13. Members 
should send orders to the Buffalo office of the Association. 


CALENDAR OF FUTURE MEETINGS 
Forty-first Summer Meeting, Michigan State University, East Lansing, Michigan, 
August 29-September 1, 1960. 


Forty-fourth Annual Meeting, Willard Hotel, Washington, D. C., January 25-27, 
1961. 


The following is a list of the Sections of the Association with dates of future meetings | 


so far as they have been reported to the Associate Secretary. 


ALLEGHENY MOUNTAIN 

Illinois Wesleyan University, Bloom- 
ington, May 13-14, 1960. 

INDIANA, Earlham College, Richmond, May 7, 
1960. 

Iowa 

KANSAS 

KENTUCKY 

LoulIsIANA- MISSISSIPPI 

MARYLAND-DISTRICT OF COLUMBIA-VIRGINIA, 
University of Virginia, Charlottesville, 
May 7, 1960. 

METROPOLITAN NEW YORK 

MICHIGAN 

Minnesora, St. Olaf College, Northfield, May 
7, 1960. 

MISSOURI 

NEBRASKA 

NEw JERSEY 

NORTHEASTERN, Wesleyan University, Middle- 
town, Connecticut, November 26, 1960. 


NORTHERN CALIFORNIA, San Jose State College, 
January 14, 1961. 

Outo, Kent State University, May 7, 1960. 

OKLAHOMA, University of Oklahoma, Spring, 
1960. 

Paciric NorTHWEST, State University of Mon- 
tana, Missoula, June 17, 1960. 

PHILADELPHIA, Swarthmore College, Swarth- 
more, Pennsylvania, November 26, 1960, 

Rocky MowuntTaIn, United States Air Force 
Academy, Colorado Springs, May 6-7, 
1960. 

SOUTHEASTERN 

SOUTHERN CALIFORNIA 

SOUTHWESTERN 

TEXAS 

Uprer New York State, University of Roch- 
ester, May 7, 1960. 

Wisconsin, Mount Mary College, Milwaukee, 
May 7, 1960. 
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Payoff in portable photons 


Samarium-145, Samarium-153, Gadolinium-153. 
Scientists at the General Motors Research 
Laboratories began three years ago to measure and 
re-evaluate the nuclear characteristics of these 
rare earth isotopes—their half-lives, photon 
emissions, thermal neutron cross sections. 


Conclusion: the radioisotopes had attractive 
possibilities in industrial and medical radiography, 
emitting almost pure gamma rays or X-rays (photons) 
in the low energy range of 30 to 100 kev. 


The transition from research to hardware came 
through two key developments. First, cermet 
pellets were fabricated using only a few milligrams 
of the rare earth oxides. Then the irradiated 
pellets were packaged in special bullet-size holders. 


The resulting small, sealed radiographic sources 
are now being field and laboratory tested. 

Two excellent applications: “inside-out” checks 
of hollow shapes inaccessible to X-ray tubes, 

and radiography of thin steel sections and low 
density materials such as aluminum or 

human bone. For example, a recent medical 
milestone was a chest radiograph of a living person 
made with a Sm}3 source. The portable 

exposure unit to shield the source weighed only 
18 pounds. 

This isotope radiography program is but one 
example of the work underway in GM 

Research’s modern isotope laboratory—work that 
means, through science, “more and better 

things for more people.” 


General Motors Research Laboratories 
Warren, Michigan 
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Immediate Opportunities at 


ELECTRIC BOAT 
A DIVISION OF GENERAL DYNAMICS 


Several responsible positions are available in the 
Computer Division of the Research and Development 
Department at Electric Boat, designers and builders 
of nuclear powered submarines. 


BS: 
MATHEMATICIANS, PHYSICISTS, ENGINEERS 


Interested in advanced theories and techniques of Machine 
Language Programming and Programming Analysis. One year 
varied programming experience on IBM 704 or 650 desirable 
but not essential. 


MS, PhD 
NUMERICAL ANALYST 


Familiar with Curve Fitting, advanced numerical methods and 
Matrix Algebra, Differential Equations. 

APPLIED MATHEMATICIAN 

Interested in dynamic programming, sound radiation problems 
and mathematical aspects of Control Engineering. 
MATHEMATICAL STATISTICIAN 

Monte Carlo techniques, design of statistical experiments, error 
analysis and stochastic processes. 

OCEANOGRAPHER 

Application of Digital Computer techniques to Oceanographic 
Data Sensing and Processing. 

ELECTRICAL ENGINEER 

With experience in Analog Simulation and Computation tech- 
niques. 

APPLIED PHYSICIST 


To investigate new techniques and perform design studies on 
unique methods of high precision instrumentation related to 
oceanographic sensors, 


The Research and Development Department is currently working 
in many diverse and advanced areas including large control sys- 
tems (140-foot precise radio telescope, world’s largest wind tun- 
nel) ; training equipment (simulators and trainers for missiles, sub- 
marines and other weapons systems) ; advanced submarine develop- 
ment (integrated control systems for sonar, navigation, missile 
launching and weapons guidance). 


To arrange convenient interview, please send resume to Peter Carpenter. 


GENERAL DYNAMICS 
ELECTRIC BOAT DIVISION 


Groton, Connecticut 


(% way between New York and Boston) 
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PROBLEMS: Every missile launch is sur- 
rounded by potentially destructive forces. The 
range safety organization must treat these po- 
tentialities so that the safety of human popula- 
tions is insured. The impact prediction system, 
built around a Type 709 computer, recognizes 
potentially dangerous vehicles in flight, but cri- 
teria for this determination need continual re- 
fnement to minimize unnecessary flight abor- 
tions. 


@ Vectoring aircraft for air launch operations 
offers opportunity for the employment of math- 
ematical analysis, numerical analysis, differen- 
tial equations, statistics, and error analysis. 
ICBM’s, satellites, and space probes bring many 
problems to our digital computers. 


ATMOSPHERE: You will work with estab- 
lished leaders in mathematics and physics in a 
mathematically oriented organization, and be 
aided by competent junior assistants and sub- 
professional personnel. 


CLIMATE: Temperate Southern California 
without the smog. Land-Air is located at the 
Headquarters for the Pacific Missile Range, 50 
miles up the coast from Los Angeles. 


JOBS: Positions are open for programmers with 
Type 704 or 709 experience as well as for men 
or women with the master’s degree in mathe- 
tics and an interest in programming or com- 
puter systems design. 


@ Benefits include free life insurance, a 
retirement plan, a tuition refund plan, 
vacations and sick leave. All inquiries 
will be held in confidence and answered 
at once. Write DR. EUGENE H. HAN- 
SON 


we. 


PO Box 48 


Land 


POINT MUGU, CALIFORNIA 


Boundary Problems in Differential Equations 


edited by BOUNDARY PROBLEMS IN DIFFERENTIAL EQUATIONS is com- 
Rudolph E. prised of the nineteen papers which were delivered at The 
Langer Symposium on Boundary Problems in Differential Equations con- 
ducted by the Mathematics Research Center, United States Army, 

at the University of Wisconsin, Madison, April 20-22, 1959. 
$4.00 


On Numerical Approximation 


edited by ON NUMERICAL APPROXIMATION is comprised of the twenty- 
Rudolph E. one papers which were delivered at The Symposium on Numerical 
Langer Approximation conducted by the Mathematics Research Center, 


United States Army, at the University of Wisconsin in April, 1958. 
The objective of this symposium was the presentation and dis- 
cussion of recent developments in the field of numerical approxi- 
mation. The papers are centered around three general themes: 
Linear Approximation, Extremal Approximation, and Algorithms. 


$4.50 


THE UNIVERSITY OF WISCONSIN PRESS 
nl 430 Sterling Court Madison 6, Wisconsin 


WILLIAM L. HART 


College Algebra and Trigonometry 


¢ presents the content essential as preparation for a 


course in analytic geometry and calculus— 
in one semester. 


¢ includes all essential topics of college algebra and 


gives a collegiate development of trigonometry, 
coordinated with its future role in calculus. 


throughout. 


Healh 


¢ provides a refreshingly modern presentation 


* contains extensive problem material and 
illustrative examples. 
476 paGEs (387 PAGES TEXT) $5.75 


COLLEGE MATHEMATICS TEXTS 


Dp. €.. 


Ae Important P. 


Six additional chapters now broaden the 
scope of the well received previous book, 
Intermediate Analysis, to provide an 
ample coverage of the functions of several 
real variables, extending up to Lebesque 
theory. The careful and precise presenta- 
tion, abundantly supported by illustrative 
examples, is unusually flexible and adapt- 
able to a variety of courses, both advanced 
undergraduate and graduate. An unusual 


REAL VARIABLES 


AN INTRODUCTION TO THE 
THEORY OF FUNCTIONS 


A 


HA. Olmsted 


consideration is shown for the student by 
acquainting him first with the simpler 
cases, unsophisticated theorems, and man- 
ipulative routine, then with generalizations, 
proofs, and existence theorems. The text is 
supported by over 2200 exercises, ranging 
from elementary drill problems to ad- 
vanced exercises. Generous hints make all 
exercises available to qualified students 
and ensure participation throughout the 
book. 621 pages, $9.00. 


Appleton-Century-Crofts, 


35 W. 32nd St., New York 1, N.Y. 
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You mean | can get $20,000 \=— A ime 


of TIAA Term insurance for 
less than $100 a year? 


That’s the question an Assistant 
Professor from Purdue asked us 
when he heard about TIAA’s low 
life insurance costs. 

And it’s true! At his age 34 the 
annual premium for $20,000 of 10- 
Year Term insurance is $132.20 and 
the first-year dividend is $49.80, making a net annual payment of 
$82.40. Dividend amounts, of course, are not guaranteed. 

“At that cost,” he said, “I can’t afford not to have enough 
insurance.” 

This is just one example of the many low-cost TIAA plans avail- 
able to you if you’re a college staff member, part- or full-time. To 
get complete details, send us the coupon below. 


TIAA employs no agents—no one will call on you. 


} Teachers Insurance and Annuity Association 

} 730 Third Avenue, New York 17, New York 

| Please send me a Life Insurance Guide and the cost of 10-Year 
} Term insurance at my age (issued up to age 55). 

} Name Date of Birth 
} 
} 
u 


Ages of Dependents 
F Employing Institution 


{ 

{ 

Address { 

{ 

al 


— 
| 
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Little, Brown and Company 


3 new college texts from Little, Brown 


CALCULUS 


by Wray G. Brady, Washington and Jefferson College, 
and Maynard J. Mansfield, Washington and Jefferson College 


A beginning calculus, rigorous and modern in treatment. In style 
it is formal—definitions and theorems are clearly stated and 


proofs are given where appropriate. This book deals with most 
of the topics treated in the traditional calculus course, plus a 
great deal of new material. The material has been class-tested 
for many years and the attitude has been to strive for rigor rather 
than for simplicity. The outstanding features of this book are 
the introduction and use of set theory, the Riemann-Stieltjes 
integral with its attendant applications to distributions, and, to 
a lesser degree, the circumvention of differentials. 


472 Pages Coming Spring 1960 


A SURVEY OF 
BASIC MATHEMATICS 


by H. G. Apostle, Grinnell College 


A basic text for liberal arts and non-science students who desire 
an introduction to mathematics: its methods, techniques, and ap- 
plications, Further satisfies all requirements for students plan- 
ning to take additional work in science and mathematics. The 


subject matter is presented with clarity in familiar terms and | 


with definitions to prevent confusion. Very little technical knowl 
edge of mathematics is presupposed, and any student may take 
the course. 


480 Pages Coming Spring 1960 


ARITHMETIC 


by Fred Marer, Los Angeles City College; Samuel Skolnik, Los 

Angeles City College; Orda Lewis, Los Angeles State College 

Designed for all students needing further work in arithmetic 
The text material was —— with the realization that the stu- 
dent has been exposed before and the emphasis is on assisting 
with situations that have caused difficulties. Although the book is 
intended for remedial work, the attitude of the authors has been 
one of teaching anew, from a logical point of view, rather than 
re-teaching. It covers all the usual topics including mensuration 
and square root. 


358 Pages Coming Spring 1960 


Examination Copies Sent on Request 
College Department, Little, Brown and Company 
34 Beacon Street, Boston 6, Mass. 
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In the Addison-Wesley 


ALGEBRA 


GEOMETRY 


ELEMENTS 
OF CALCULUS 
AND ANALYTIC 
GEOMETRY 


SCIENCE EDUCATION SERIES 


By CHARLES BRUMFIEL AND ROBERT E. EICHOLZ, 
Ball State Teachers College, and 
MERRILL E. SHANKS, Purdue University 


This textbook for a first course attempts to teach classical 
algebra with precision and meaning. No previous familiarity 
with the subject is assumed. Every effort is made to develop 
the student’s ability to make proofs from clearly stated assump- 
tions. A substantial unit on logic is included; this is taught both 
for its own sake and for the purpose of illuminating the many 
calculation rules of arithmetic and algebra. 


Much time is spent illustrating the power of the basic laws: 
commutative, associative, and distributive. The special roles of 
0 and 1 are also stressed. c. 300 pp., c. 250 illus., to be published 
Fall 1960 Probable price $4.75 


By CHARLES BRUMFIEL, ROBERT E. EICHOLZ, 
and MERRILL E. SHANKS 


A textbook for introductory courses in geometry, based upon 
a modified version of the Hilbert postulates. It may be used 
either in colleges or in secondary schools. The book concen- 
trates on the rigorous development of a limited number of basic 
postulates, and makes a clear distinction between physical and 
mathematical geometry. 


While a summary of space geometry is presented in one chapter 
and a brief introduction to coordinate geometry in a second, the 
book contains primarily plane geometry. A unique feature of 
the text is a large unit on logic. A complete teachers’ manual is 
available. 290 pp., 490 illus., 1960—$4.75 


By GEorRGE B. THOMAS, JR., Massachusetts Institute 
of Technology 


A text for a one-year course, devoted to the calculus of func- 
tions of one independent variable and plane analytic geometry. 
Based upon the author’s Calculus and Analytic Geometry, this 
book retains the modern treatment, the early introduction to 
integration, and the careful, thorough manner of presentation 
which characterizes its model. 

580 pp., 315 illus., 1959—$7.50 


The A-W Science Education Series will include texts for the 
better student, at all levels from elementary through junior col- 
lege. No attempt will be made to categorize a text by grade level; 
the manner of use will be left to the choice of the individual 
teacher. We invite you to write for further information. 


ADDISON-WESLEY PUBLISHING COMPANY, INC. 


Reading, Massachusetts 
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1960 HOLT-DRYDEN BOOKS 


ANALYTIC GEOMETRY AND CALCULUS 


Abraham Schwartz, City College of New York 
April 1960, 750 pp., $9.00 (probable) 


Arno Jaeger, University of Cincinnati 
April 1960, 250 pp., $5.50 (probable) 


AN INTRODUCTION TO THE CALCULUS OF 

FINITE DIFFERENCES AND DIFFERENCE EQUATIONS 
Kenneth S. Miller, New York University 

February 1960, 160 pp., $4.50 (probable) 


BRIEF COURSE IN ANALYTICS, 3RD EDITION 
M. A. Hill, Jr. and J. B. Linker, 

both of the University of North Carolina 
March 1960, 450 pp., $5.00 (probable) 


DIFFERENTIAL EQUATIONS 
Tomlinson Fort 
April 1960, 224 pp., $4.75 (probable) 


ALGEBRA AND TRIGONOMETRY 
Edward A. Cameron, University of North Carolina 
March 1960, 350 pp., $4.00 (probable) 


INTERMEDIATE ALGEBRA, ALTERNATE EDITION 
Lovincy J. Adams, Santa Monica City College 
1960, 388 pp., $5.00 (probable) 


ELEMENTARY STATISTICS 
Sidney F. Mack, The Pennsylvania State University 
1960, 192 pp., $3.50 (probable) 


Henry Holt and Company, Inc. 
| 383 Madison Avenue, New York 


3 
INTRODUCTION TO ANALYTIC GEOMETRY AND LINEAR ALGEBRA | 
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BASIC CONCEPTS of ELEMENTARY MATHEMATICS 
By William L. Schaaf, Brooklyn College. 1960. 386 pages. $5.50. 


INTERMEDIATE ALGEBRA 
By Roy Dubisch, Vernon E. Howes, and Steven J. Bryant, all of the Fresno 
State College. 1960. 286 pages. $4.50. 

ELEMENTARY STATISTICS 
By Paul G. Hoel, University of California, Los Angeles. One of the Wiley 
Publications in Statistics, Walter A. Shewhart and S. S. Wilks, Editors. 1960. 
261 pages. $5.50. 

MODERN PROBABILITY THEORY and ITS APPLICATIONS 


By Emanuel Parzen, Stanford University. One of the Wiley Publications in 
Statistics, Walter A. Shewhart and S. S. Wilks, Editors. 1960. 464 pages. 
$9.00. 


ANALYTIC GEOMETRY 

Third Edition 
By John W. Cell, North Carolina State College of Agriculture and Engineer- 
ing, 1960. 330 pages. $4.95. 

An INTRODUCTION to the THEORY of NUMBERS 
By Ivan Niven, University of Oregon, and Herbert S. Zuckerman, University 
of Washington. 1960. Approx. 240 pages. Prob. $6.25. 

MATHEMATICAL METHODS for DIGITAL COMPUTERS 
Edited by Anthony Ralston, The Bell Telephone Laboratories, and Herbert 
S. Wilf, University of Illinois. 1960. 293 pages. $9.00. 

A PRIMER of REAL FUNCTIONS 
By Ralph P. Boas, Jr., Northwestern University. Carus Mathematical Mono- 
graph #13. 1960. Approx. 200 pages. Prob. $3.00. 

STATISTICAL THEORY of COMMUNICATION 
By Y. W. Lee, Massachusetts Institute of Technology. 1960. Approx. 504 
pages. Prob. $18.00. 

PROBABILITY and STATISTICS 


Edited by U. Grenander and M. Rosenblatt, both of Brown University. 1959. 
434 pages. $12.50. 


Send for examination copies. 


JOHN WILEY & SONS, Inc. 
440 Park Avenue South New York 16, N.Y. 


| 
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Prentice-Hall Announces 


CALCULUS OF 
FUNCTIONS OF ONE 
ARGUMENT 

with Analytic Geometry and 
Differential Equations 


by Edward J. Cogan, Sarah 
Lawrence College, Robert Z. 
Norman, Dartmouth College, 
and Gerald L. Thompson, 
Carnegie Institute of Technology 


MODERN ELEMENTARY 
STATISTICS 
2nd Edition (1960) 


by John Freund, 
Arizona State University 


AN INTRODUCTION 
TO ALGEBRA FOR 
COLLEGE STUDENTS 


by W. A. Rutledge, 
University of Tulsa, 

and Simon Green, University 
of South Carolina 


The clear, concise language developed in this new text alle 
the exploration of ideas to their roots and the clarification 4 
distinctions not possible in classical treatment, such as the 
ference between a number and a function, etc. In addition, 
treatment emphasizes the concept of function while stayis 
close to traditional notation; uses unifying ideas, such as soll 
tion sets; weaves differential equations into the course; am 
introduces transcendental functions into the first semester ¢ 
a good deal of differential equations in the second. All necat 
sary trigonometry is included and analytic geometry is user 
where needed. 


Published March 1960 Approx. 608 pp. Text price: 


While completely revised, the general scope and objectives 
the successful first edition remain unchanged. Increased " 
phasis on statistical inference and material has been added 
tests of hypotheses. Some symbolism and the definition of sta 
ard deviation has been changed in accordance with cu 
usage and demands of most teachers of statistics. This is 
elementary applied statistics text which does not require 
tensive mathematical background, such as calculus, but 
provides all the basic tools for statistical use in the natural a 
social sciences in a modern fashion. 


To be published May 1960 Approx. 416 pp. Text price: $74 


Elementary algebra is treated from the viewpoint of modem 
mathematics, and the usual algebraic operations are de 
oped from a set of postulates in a logical manner. Numeré 
examples and exercises are given to illustrate the theory an 
aid the student in developing techniques as well as appreci 
tion. Emphasis is on the properties of the real numbers that 
be derived from a basic set of assumed characteristics. 


To be published May 1960 Approx. 320 pp. Text price: $4! 


To receive approval copies, write: Box 903 


PRENTICE-HALL, Inc. 


Englewood Cliffs, New Jersey 
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